hdu 4506(快速幂）

来源：互联网发布：linux如何设置双屏显示编辑：程序博客网时间：2024/05/22 12:40

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4506

一开始不知道如何下手，后来网上看别人说是用快速幂做。。。各人觉得tencent的题出的挺不错的。。。

View Code

 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 }

0 0