HDU 4506

EASY题，快速幂。。。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <cmath>
 #define LL __int64
 using namespace std;
 const LL MOD=;

 LL num[];
 LL ans[];

 LL quick(LL a,LL k){
     LL ret=1ll;
     while(k){
         if(k&) ret=(ret*a)%MOD;
         k>>=;
         a=(a*a)%MOD;
     }
     return ret;
 }

 int main(){
     int T,n,t,k;
     scanf("%d",&T);
     while(T--){
         scanf("%d%d%d",&n,&t,&k);
         for(int i=;i<n;i++)
         scanf("%I64d",&num[i]);
         for(int i=;i<n;i++){
             ans[(i+t)%n]=(num[i]*quick(k,t))%MOD;
         }
         printf("%I64d",ans[]);
         for(int i=;i<n;i++)
         printf(" %I64d",ans[i]);
         puts("");
     }
     return ;
 }