hdu 4506(快速幂）

题目链接：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 }

 

posted @ 2013-03-22 16:34  ihge2k  阅读(171)  评论(0)  编辑  收藏  举报