2013腾讯编程马拉松初赛第一场（3月21日） 小明系列故事——师兄帮帮忙 ！！快速幂取摸

#include <iostream>
#include <cstring>
using namespace std;
const __int64 modnum=1000000000+7;
__int64 n,t,k,x;
__int64 re[11000];
__int64 fastmod(__int64 a,__int64 b)
{
a%=modnum;
__int64 tmp=1;
while(b)
{
if(b%2==0)
{
a=(a*a)%modnum;
b/=2;
}
else{
tmp=(tmp*a)%modnum;
b-=1;
}
}
return tmp;

}
int main()
{
int c;
cin>>c;
while(c--)
{
cin>>n>>t>>k;
__int64 sum=fastmod(k,t);
for(int i=0;i<n;i++)
{
cin>>x;
re[(i+t)%n]=((x%modnum)*(sum%modnum))%modnum;
}
for(int i=0;i<n-1;i++)
cout<<re[i]<<" ";
cout<<re[n-1]<<endl;
}
return 0;
}