hdu 4506 小明系列故事——师兄帮帮忙

#include<stdio.h>
#include<string.h>
#define mod 1000000007
int a[10100];
int b[10100];
int multy(int q,int n)
{
int base=q;
int ret =1;
while(n>0)
{
if(n&1)ret=(long long)ret*base%mod;
n>>=1;
base=(long long)base*base%mod;
}
return ret;
}
int main()
{
int _case;
int n,t,k;
int i;
scanf("%d",&_case);
while(_case--)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%d %d %d",&n,&t,&k);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
int tmp=t;
t=t%n;//a[i]的循环变换
for(i=0;i<n-t;i++)
b[i+t]=a[i];
int j=i;
for(;i<n;i++)
b[i-j]=a[i];
/* for(i=0;i<n;i++)
printf("%d\n",b[i]);*/
int ans=multy(k,tmp);
for(i=0;i<n;i++)
b[i]=(long long)b[i]*ans%mod;
printf("%d",b[0]);
for(i=1;i<n;i++)
printf(" %d",b[i]);
printf("\n");
}
return 0;
}