hdu 4506(快速幂+找规律)
小明系列故事——师兄帮帮忙
所以,他现在私下求你帮忙解决这道题目,题目是这样的:
给你n个数字,分别是a1,a2,a3,a4,a5……an,这些数字每过一个单位时间就会改变,假设上一个单位时间的数字为a1’,a2’,a3’……an’,那么这个单位时间的数字a[i] = a[i - 1]’ * K(i == 1的时候a[1] = a[n]’ * K),其中K为给定的系数。
现在的问题就是求第t单位时间的时候这n个数字变成了什么了?由于数字可能会很大,所以只要你输出数字对10^9 + 7取余以后的结果。
每组数据有两行,第一行包含输入三个整数n, t, k,其中n代表数字个数,t代表第t个单位时间,k代表系数;第二行输入n个数字ai,代表每个数字开始的时候是多少。
[Technical Specification]
T <= 100
1 <= n <= 10 ^ 4
0 <= t <= 10 ^ 9 其中 t = 0 表示初始状态
1 <= k <= 10 ^ 9
1 <= ai<= 10 ^ 9
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;typedef __int64 INT;
const INT MOD = 1000000007;
INT que[10005];INT qpower(INT k,INT t)
{INT temp = 1;INT ret = k;while(t){if(t & 1) temp *= ret;temp %= MOD; t >>= 1;ret *= ret;ret %= MOD;}return temp;
}int main()
{int T;scanf("%d",&T);INT n,t,k,temp;while(T--){scanf("%I64d%I64d%I64d",&n,&t,&k);for(int i = 0;i < n;++i)scanf("%I64d",&que[i]);temp = qpower(k,t);for(int i = 0;i < n;++i)que[i] = (que[i] * temp) % MOD;int f = 0;for(int i = (n - t % n) % n;f < n;f++){printf(f? " %I64d":"%I64d",que[i]);i = (i + 1) % n;}printf("\n");}return 0;
}
hdu 4506(快速幂+找规律)相关推荐
- ZOJ3785 What day is that day? 快速幂+找规律
点击打开链接 It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multi ...
- NBUT1225 NEW RDSP MODE I(快速幂,规律):
G - NEW RDSP MODE I NBUT - 1225 题意: 给你三个数n,n,n,mmm,xxx.代表刚开始有1到n1 到n1到n刚好n个数,现在让你将序列变换mmm次,问你变换mmm ...
- NBUT1225 NEW RDSP MODE I(快速幂,规律)
题目: [1225] NEW RDSP MODE I 时间限制: 1000 ms 内存限制: 131072 K 问题描述 Little A has became fascinated with the ...
- HDU 5963 朋友(找规律)
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submiss ...
- Colossal Fibonacci Numbers! UVA - 11582(斐波那契求模)+快速幂+周期规律
题意: 给出64位整数a.b以及不超过1000的正整数n,求斐波那契数列第a ^ b项模n的结果. 输入:情况数T,之后T行每行a.b.n. 输出:斐波那契数列第a ^ b项模n的结果. 分析:由于斐 ...
- HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格 ...
- HDU - 6267 (概论/找规律/递推)
VJ地址 题目大意: 有n个节点 从0-(n-1),连边的规律为 即i点的父亲只能是比i小的数,而且是随机的,现在随机选择应该一个节点作为根,求这子树的和的期望是多少. 思路:可以知道总共有(n-1) ...
- HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
- HDU ACM 1046 Gridland 找规律
分析:给出一个矩阵.问最短从一个点经过全部点以此回到起点的长度是多少.绘图非常好理解.先画3*4.3*3.4*4的点阵图案.试着在上面用最短路走一走,能够发现当矩形点阵的长宽都是奇数时,最短路中必然有 ...
最新文章
- 自然水体辐射特性与数值模拟 pdf_【技术·航天】定量评估贡献 精准决策未来 ——气象卫星数据在数值预报系统中贡献的定量评估...
- 爬虫404如何跳过_网站改版之后的一次思考:网站改版会让网站受伤?我们如何让他不降反升...
- java中sql之count_按SQL Server中的count()子句分组
- 肖仰华 | 基于知识图谱的用户理解
- 15.10. Session/Cookie
- go语言和php哪个建站好,从0开始Go语言,用Golang搭建网站
- decimal保留千分位
- 计算机北大核心期刊排名2020,2017年版北京大学核心期刊目录4(第八版,2018~2020适用)...
- (原创)十大危险cmd命令代码总结
- 数据集加载--load_digits
- 对抗极域电子教室#破解、解除
- 网上商城——详细流程
- 计算机术语cal含义,计算机应用术语小释
- drcom linux最新版,Ubuntu高于8.04版本的源码安装drcom
- 英菲克I5M_I6M_I7M_I10M-晶晨S805处理器-当贝纯净桌面-线刷固件包
- 汇编指令 int 21 h 调用
- Azure Log Analytics产品API文档读后感
- python uniform()
- 国内外计算机科学与技术发展前景,计算机科学与技术的现状及发展趋势
- 用条件变量(Condition Variable)实现信号量(Semaphore)
热门文章
- 秒表项目_【速看】2021年陕西中考体育怎么考?中考体育项目及考试评分标准最全整理来了!...
- 神策数据迁移服务正式上线,以服务产品化迎战云迁移难题
- PPT 下载 | 神策数据朱静芸:电商行业精细化运营四大场景
- 误入前端三年,一个文科生的独白(上)
- android tv如何适配不同的平台
- 页面生命周期:DOMContentLoaded, load, beforeunload, unload
- Sublime编辑器上的 Vim 插件常用快捷键
- 初学ArcGIS API for JavaScript
- 想要做服务类APP,先来看看独立商城系统开发方案
- Silverlight实用窍门系列:42.读取拖动到控件上的外部txt和jpg文件,多外部文件的拖动【附带实例源码】...