Hdu 5451 Best Solver (2015 ACM/ICPC Asia Regional Shenyang Online) 暴力找循环节 + 递推

题目链接：

　　Hdu  5451  Best Solver

题目描述：

　　对于，给出x和mod，求y向下取整后取余mod的值为多少？

解题思路：

　　x的取值为[1, 2³²],看到这个指数，我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察，它指数大，可是mod小啊，它吓人，可是可以暴力搞啊！！

　　这个题目一个难点就是要向下取整求余，详解见传送门，本题是向下取整，也就是向上取整加一。

　　还有就是指数太大，要找到循环节，其实由于mod小，循环节并没有太大，暴力跑就ok啦！

 此刻内心是崩溃的

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;

 typedef long long LL;
 const LL maxn = ;
 LL r[maxn], ans[maxn], x, m;

 LL Pow (LL a, LL n, LL mod)
 {
     LL res = ;
     while (n)
     {
         if (n % )
             res = (res * a) % mod;
         a =(a * a) % mod;
         n /= ;
     }
     return res;
 }

 void init ()
 {
     ans[] = ;
     ans[] = ;
     for (int i=; i<maxn; i++)
     {
         ans[i] = ( * ans[i-] - ans[i-] + m) % m;
         if (ans[i-]==ans[] && ans[i]==ans[])
         {
             r[m] = i - ;
             return ;
         }
     }
 }

 LL solve ()
 {
     init ();
     LL k = ( + Pow (, x, r[m])) % r[m];
     return (ans[k] -  + m) % m;
 }

 int main ()
 {
     LL t;
     scanf ("%lld", &t);
     for (int i=; i<=t; i++)
     {
         scanf ("%lld %lld", &x, &m);
         printf("Case #%d: %lld\n", i, solve ());
     }
     return ;
 }