hdu 4506 快速幂
来源:互联网 发布:软件系统应急预案 编辑:程序博客网 时间:2024/06/07 15:54
小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很没面子?
所以,他现在私下求你帮忙解决这道题目,题目是这样的:
给你n个数字,分别是a1,a2,a3,a4,a5……an,这些数字每过一个单位时间就会改变,假设上一个单位时间的数字为a1’,a2’,a3’……an’,那么这个单位时间的数字aii = ai−1i−1’ * K(i == 1的时候a11 = ann’ * K),其中K为给定的系数。
现在的问题就是求第t单位时间的时候这n个数字变成了什么了?由于数字可能会很大,所以只要你输出数字对10^9 + 7取余以后的结果。
Input
输入数据第一行是一个正整数T,表示有T组测试数据;
每组数据有两行,第一行包含输入三个整数n, t, k,其中n代表数字个数,t代表第t个单位时间,k代表系数;第二行输入n个数字ai,代表每个数字开始的时候是多少。
TechnicalSpecificationTechnicalSpecification
T <= 100
1 <= n <= 10 ^ 4
0 <= t <= 10 ^ 9 其中 t = 0 表示初始状态
1 <= k <= 10 ^ 9
1 <= ai<= 10 ^ 9
Output
对于每组数据请输出第t单位时间后这n个数字变成了什么,输出的时候 每两个数字之间输出一个空格,行末不要输出多余的空格,具体见样例。
Sample Input
2
3 2 5
1 2 3
3 0 5
1 2 3
Sample Output
50 75 25
1 2 3
t次,其实就是将序列向右平移t位置
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;typedef long long ll;const int mod=1e9+7;ll a[10010],b[10010];ll quick_pow(ll a,ll b) { ll ans=1; while(b) { if(b&1) ans=(a*ans)%mod; a=(a*a)%mod; b>>=1; } return ans;}int main() { int x; scanf("%d",&x); while(x--) { ll n,t,k; scanf("%lld%lld%lld",&n,&t,&k); ll oo=quick_pow(k,t); // cout<<oo<<endl; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); } t=t%n; int cnt=1; for(int i=t+1;i<=n;i++) { b[i]=a[cnt++]; } for(int i=1;i<=t;i++) { b[i]=a[cnt++]; } //for(int i=1;i<=n;i++) cout<<"i:"<<b[i]<<endl; for(int i=1;i<=n;i++) { b[i]=(b[i]*oo)%mod; } for(int i=1;i<=n;i++) { printf("%lld",b[i]); if(i!=n) printf(" "); } printf("\n"); } return 0;}
- HDU 4506 快速幂
- hdu 4506 快速幂
- HDU 4506 快速幂
- HDU-4506【快速幂】
- hdu 4506 快速幂
- hdu 4506(快速幂)
- hdu 4506(快速幂+找规律)
- 快速幂 hdu 2035
- hdu 5187(快速幂)
- 快速幂 hdu 1061
- hdu 5187 快速幂
- HDU 1061 快速幂
- HDU 2035 快速幂
- hdu 5187 快速幂快速乘法
- hdu 5187(快速幂+快速乘法)
- hdu 3003 【二分快速幂】
- 【矩阵快速幂】hdu 1575
- 【矩阵快速幂】hdu 1757
- php-china.org 的开源项目安装
- 《利用Python进行数据分析》学习笔记ch03(4)
- C++实现双链表基本接口
- OpenAirInterface USRP安装时You do not have write permissions at the install location问题解决方案
- 通过JPA来自动创建Model类与数据中表对应
- hdu 4506 快速幂
- cookie和session解析
- 第18章、java I/O系统
- java 实现wav头信息生成byts数组
- LOJ #115. 无源汇有上下界可行流
- matplotlib(刻度,刻度线长短位置相关设置)
- webUploader百度上传控件使用心得以及jfinal文件上传保存
- 运行一个mapreduce实例
- 树莓派系统(基于Deibian)启用root账户