题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506
一开始不知道如何下手,后来网上看别人说是用快速幂做。。。各人觉得tencent的题出的挺不错的。。。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include<iostream> 2 #include<cmath> 3 const int MOD=1e9+7; 4 const int N=10100; 5 using namespace std; 6 __int64 num[N]; 7 8 //快速幂 9 __int64 pow(__int64 k,__int64 t){ 10 if(k==0)return 0; 11 if(k==1)return 1; 12 __int64 p=k,q=1; 13 while(t){ 14 if(t&1){ 15 q=p*q%MOD; 16 } 17 t>>=1; 18 p=p*p%MOD; 19 } 20 return q%MOD; 21 } 22 23 24 int main(){ 25 int _case; 26 scanf("%d",&_case); 27 while(_case--){ 28 __int64 n,time,k; 29 scanf("%I64d%I64d%I64d",&n,&time,&k); 30 k=pow(k,time); 31 for(int i=0;i<n;i++){ 32 scanf("%I64d",&num[i]); 33 num[i]=num[i]*k%MOD; 34 } 35 time%=n; 36 printf("%I64d",num[(n+0-time)%n]); 37 for(int i=1;i<n;i++){ 38 printf(" %I64d",num[(n+i-time)%n]); 39 } 40 printf("\n"); 41 } 42 return 0; 43 }