hdu4506 小明系列故事——师兄帮帮忙 (快速幂)
2013-09-22 16:26
232 查看
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4506
#include <stdio.h> #define MOD 1000000007 _int64 arr[10001]; _int64 pow_mod(_int64 x,int k) {//快速幂x^k%mod _int64 temp=1; while(k) { if(k&1) temp=(temp*x)%MOD; x=(x*x)%MOD; k>>=1; } return temp; } int main() { int test,i,n,t,k; _int64 Mul; scanf("%d",&test); while(test--) { scanf("%d %d %d",&n,&t,&k); for(i=0;i<n;++i) { scanf("%I64d",&arr[i]); } Mul=pow_mod(k,t); Mul%=MOD; t%=n; if(t==0) { printf("%I64d",(arr[0]*Mul)%MOD); for(i=1;i<n;++i) printf(" %I64d",(arr[i]*Mul)%MOD); } else { printf("%I64d",(arr[n-t]*Mul)%MOD); for(i=n-t+1;i<n;++i) printf(" %I64d",(arr[i]*Mul)%MOD); for(i=0;i<n-t;++i) printf(" %I64d",(arr[i]*Mul)%MOD); } printf("\n"); } return 0; }
相关文章推荐
- hdu4506小明系列故事——师兄帮帮忙 (用二进制,大数快速取余)
- 【快速幂】HDU4506小明系列故事——师兄帮帮忙
- HDU4506 小明系列故事——师兄帮帮忙(快速幂取模)
- hdu4506 小明系列故事——师兄帮帮忙 快速幂取模
- HDU 4506 小明系列故事——师兄帮帮忙(快速幂)
- HDU--杭电--4506--小明系列故事——师兄帮帮忙--快速幂取模
- HDU 4506 小明系列故事——师兄帮帮忙(快速幂)
- hdu4506 小明系列故事——师兄帮帮忙 (规律模拟+快速幂)
- HDU 4506 小明系列故事——师兄帮帮忙 (快速幂)
- 2013腾讯编程马拉松初赛第一场(3月21日) 小明系列故事——师兄帮帮忙 !!快速幂取摸
- 杭电 4506 小明系列故事——师兄帮帮忙【快速幂取模】
- hdu4506小明系列故事——师兄帮帮忙 (用二进制,大数高速取余)
- hdoj 4506 小明系列故事——师兄帮帮忙 【快速幂】
- 快速幂 小明系列故事——师兄帮帮忙
- hdu - 4506 小明系列故事——师兄帮帮忙 【快速幂】
- hdu4506小明系列故事——师兄帮帮忙
- HDU4506 小明系列故事——师兄帮帮忙【水题】
- hdu 4506 小明系列故事——师兄帮帮忙(快速幂入门)
- hdu4506 小明系列故事——师兄帮帮忙 解题报告
- HDU 小明系列故事——师兄帮帮忙 快速幂