HDU 4506 小明系列故事——师兄帮帮忙
2013-07-31 13:49
176 查看
快速幂,模版题
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #define MOD 1000000007 #define maxn 10010 inline int Max(int a,int b){return a>b?a:b;} #define LL long long LL mods(LL a,LL b,LL n) { LL ret=1; LL tmp=a; while(b) { if(b&0x1) ret=(ret*tmp)%n; tmp=(tmp*tmp)%n; b>>=1; } return ret; } LL a[maxn],ans[maxn]; int main() { LL i,n; LL k,t; int T;scanf("%d",&T); while(T--){ scanf("%I64d%I64d%I64d",&n,&t,&k); for(i=0;i<n;i++)scanf("%I64d",&a[i]); LL temp=mods(k,t,MOD); if(!temp)temp=1; for(i=0;i<n;i++)ans[(i+t)%n]=(a[i]*temp)%MOD; for(i=0;i<n-1;i++) printf("%I64d ",ans[i]); printf("%I64d\n",ans[i]); } return 0; }
相关文章推荐
- hdu 4506 小明系列故事——师兄帮帮忙
- hdu 4506 小明系列故事——师兄帮帮忙
- hdu 4506 小明系列故事——师兄帮帮忙
- HDU 4506:小明系列故事——师兄帮帮忙
- hdu 4506 小明系列故事——师兄帮帮忙
- HDU 4506 小明系列故事——师兄帮帮忙
- HDU 4506 小明系列故事——师兄帮帮忙 (快速幂)
- HDU_4506 小明系列故事——师兄帮帮忙
- hdu 4506 小明系列故事——师兄帮帮忙【幂取模乱搞】
- 【HDU 4506 小明系列故事——师兄帮帮忙】+ 找规律
- hdu 4506 小明系列故事——师兄帮帮忙(快速幂入门)
- HDU 4506 小明系列故事——师兄帮帮忙(二分快速幂)
- HDU 4506 小明系列故事——师兄帮帮忙(快速幂)
- HDU 4506 小明系列故事——师兄帮帮忙【思维 快速幂 同余定理】
- HDU 小明系列故事——师兄帮帮忙
- HDU 4506 小明系列故事——师兄帮帮忙(快速幂)
- HDU--杭电--4506--小明系列故事——师兄帮帮忙--快速幂取模
- hdu 4506 小明系列故事——师兄帮帮忙【幂取模乱搞】
- hdu 4506 小明系列故事——师兄帮帮忙(快速幂)
- hdu - 4506 小明系列故事——师兄帮帮忙 【快速幂】