HDU 4506 小明系列故事——师兄帮帮忙（二分快速幂）

题意：就是输入一个数组，这个数组在不断滚动，而且每滚动一次后都要乘以一个数，用公式来说就是a[i] = a[i-1] * k;然后最后一位的滚动到第一位去。

解题报告：因为题目中的k要乘很多次，达到了10^9级别，所以，这题其实就是一个二分快速幂，先求出k的t次方，然后只要注意下输出时不一定是从数组的第一个数开始输出就是 了。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 typedef __int64 INT;
 const INT MOD = ;
 INT que[];
 INT qpower(INT k,INT t)
 {
     INT temp = ;
     INT ret = k;
     while(t)
     {
         if(t & ) temp *= ret;
         temp %= MOD;
         t >>= ;
         ret *= ret;
         ret %= MOD;
     }
     return temp;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     INT n,t,k,temp;
     while(T--)
     {
         scanf("%I64d%I64d%I64d",&n,&t,&k);
         for(int i = ;i < n;++i)
         scanf("%I64d",&que[i]);
         temp = qpower(k,t);
         for(int i = ;i < n;++i)
         que[i] = (que[i] * temp) % MOD;
         int f = ;
         for(int i = (n - t % n) % n;f < n;f++)
         {
             printf(f? " %I64d":"%I64d",que[i]);
             i = (i + ) % n;
         }
         printf("\n");
     }
     return ;
 }