hdu4506 小明系列故事――师兄帮帮忙(快速幂)
来源:互联网 发布:怎么给淘宝商家打电话 编辑:程序博客网 时间:2024/06/05 19:20
值得注意的是,当t>n时,该怎么办呢????首先快速幂这里不能改,把下面的for循环中的t提前对n取模,其中道理不用讲明吧。
<span style="color:#333333;">#include<iostream>#include<cstring>#include<string>#include<cstdlib>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;#define LL long long#define MOD 1000000007LL tt,n,t,k,a[10010];LL poww(LL x,LL y){ LL ans=1; while(y>0) { if(y&1) ans=ans*x%MOD; x=(x*x)%MOD; y=y>>1; } return ans%MOD; } int main(){ scanf("%I64d",&tt); while(tt--) { scanf("%I64d%I64d%I64d",&n,&t,&k); LL mul; mul=poww(k,t); for(int i=0;i<n;i++) { scanf("%I64d",&a[i]); a[i]=a[i]*mul%MOD; } t=t%n; printf("%d",a[(n+0-t)%n]); for(int i=1;i<n;i++) printf(" %d",a[(n+i-t)%n]); printf("\n"); } return 0;}</span>
0 0
- hdu4506 小明系列故事――师兄帮帮忙(快速幂)
- hdu4506 小明系列故事——师兄帮帮忙 (规律模拟+快速幂)
- hdu4506 小明系列故事——师兄帮帮忙 (快速幂)
- 【快速幂】HDU4506小明系列故事——师兄帮帮忙
- HDU4506:小明系列故事——师兄帮帮忙
- HDU4506:小明系列故事——师兄帮帮忙
- hdu4506小明系列故事——师兄帮帮忙
- HDU4506 小明系列故事——师兄帮帮忙
- hdu4506小明系列故事——师兄帮帮忙 (用二进制,大数快速取余)
- hdu4506 小明系列故事——师兄帮帮忙 快速幂取模
- HDU4506 小明系列故事——师兄帮帮忙(快速幂取模)
- 小明系列故事——师兄帮帮忙(hdu4506大数幂取模)
- 【杭电4506】小明系列故事――师兄帮帮忙-快速幂
- 快速幂 小明系列故事——师兄帮帮忙
- hdu4506 小明系列故事——师兄帮帮忙 解题报告
- [HDOJ 4506] 小明系列故事――师兄帮帮忙
- hdu 4506 小明系列故事——师兄帮帮忙(快速幂)
- hdu 4506 小明系列故事——师兄帮帮忙(快速幂入门)
- 设计模式-备忘录模式
- C 二维数组统计不同整数
- 基础算法之希尔排序
- ios tableview自适应
- 开发者所需要知道的 iOS 10 SDK 新特性
- hdu4506 小明系列故事――师兄帮帮忙(快速幂)
- python的全局变量应用
- [BZOJ1568][JSOI2008]Blue Mary开公司(超哥线段树)
- spi协议,工作原理分析
- Multiple markers at this line - The import javax.servlet cannot be resolved
- Hibernate 常见异常处理(转帖)
- 2016年11月2日学习总结
- 李炎恢老师HTML5+CSS3教程与课件代码
- 递归与尾递归