题意：就是输入一个数组，这个数组在不断滚动，而且每滚动一次后都要乘以一个数，用公式来说就是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 ;
}