UVa11582 Colossal Fibonacci Numbers!

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn = ; //如果是1005就会RE,当不确定时，最好取大点。
 int A[maxn];
 #define LL unsigned long long // 注意不能用long long, 因为long long
                               // 最大值只能取到2 ^63 - 1
 LL a, b;
 int n, mod, T, t;

 int Period()
 {
     A[] = , A[] =  % mod; //这里的取值也是要细心的。
     int i = ;
     while()
     {
         A[i] = (A[i-]+A[i-]) % mod;
         if(A[i] == A[] && (A[i-]+A[i])%mod == A[]) return i;
         i ++;
     }
     return ;
 }

 int Pow(int x,LL n)
 {
     int ans = ;
     while(n)
     {
         if(n & ) ans *= x;
         x *= x, n >>= ;
         ans %= mod, x %= mod;
     }
     return ans;
 }

 int main()
 {
     scanf("%d", &t);
     while(t --)
     {
         //scanf("%I64d %I64d %d", &a, &b, &n); 这两种方式在UVa中交都是WA,
         //scanf("%lld %lld %d", &a, &b, &n);  特别注意当不确定时，最后用cin;
         cin >> a >> b >> n;
         mod = n;
         T = Period();    //求出周期
         mod = T;
         int x = Pow(a%mod, b); //x为第一个周期中对应值的下标
         printf("%d\n", A[x]);
     }
     return ;
 }