HDU4506:小明系列故事——师兄帮帮忙
所以,他现在私下求你帮忙解决这道题目,题目是这样的:
给你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 <stdio.h>
__int64 quickmod(__int64 a,__int64 b,__int64 m)
{
__int64 ans = 1;
while(b)
{
if(b&1)
{
ans = (ans*a)%m;
b--;
}
b/=2;
a = a*a%m;
}
return ans;
}
int main()
{
int num;
__int64 t,k;
__int64 mod = 1000000007;
__int64 a[10005],n,i,sum;
scanf("%d",&num);
while(num--)
{
scanf("%I64d%I64d%I64d",&n,&t,&k);
for(i = 0; i<n; i++)
{
scanf("%I64d",&a[i]);
}
sum = quickmod(k,t,mod);
t%=n;
__int64 x;
int y;
for(i = 0; i<n; i++)
{
if(i<t)
y = i+n-t;
else
y = i-t;
x = (a[y]*sum)%mod;
if(!i)
printf("%I64d",x);
else
printf("% I64d",x);
}
printf("\n");
}
return 0;
}
HDU4506:小明系列故事——师兄帮帮忙相关推荐
- HDU4506 小明系列故事——师兄帮帮忙
问题链接:HDU4506 小明系列故事--师兄帮帮忙. 问题描述:参见上述链接. 问题分析:(略). 程序说明:函数powermod()是快速模幂函数. AC的C++语言程序如下: /* HDU450 ...
- HDU4506 小明系列故事——师兄帮帮忙【水题】
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- hdu4506小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- hdu4506小明系列故事——师兄帮帮忙 (用二进制,大数高速取余)
Problem Description 小明自从告别了ACM/ICPC之后,就開始潜心研究数学问题了,一则能够为接下来的考研做准备,再者能够借此机会帮助一些同学,尤其是美丽的师妹.这不,班里唯一的女生 ...
- 杭电4506小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- hdu 4506 小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total ...
- HDU 4506 小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- HDU_4506 小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 2014-8-4 17:22 Problem Description 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借 ...
- 杭电-4506小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- [HDOJ 4506] 小明系列故事――师兄帮帮忙
题目描述 小明系列故事――师兄帮帮忙 解题思路 找规律,可知每经过n个单位时间,数字又会变回来. 因此只要取余,得到每个数字在t时间后的位置. 结合快速幂就可以直接输出答案了. 参考代码 #inclu ...
最新文章
- 以太坊智能合约预言机
- ES6的几个实用技巧,你了解吗?
- c语言实训作业总结,c语言程序设计上机实践心得报告
- CodeForces	 841B (B) 博弈
- python matplotlib 散点图_python matplotlib散点图颜色
- 应用开发框架之——业务规则脚本化
- python打开csv文件绘制折线图,[转载]python绘制简单折线图
- 终于等到了!新一代AirPods正式发布:新增无线充电盒
- java 中缀式转后缀式
- 小巧实用的KMS激活工具 AAct特别版
- Flex Builder 破解和注册方法
- layui 勾选不联动父项 树形控件_layui树形组件重现勾选过程的办法
- 【面试招聘】 科班小硕的2020年面试小结
- 祛除体内湿气的最佳方法 713.html,治疗湿气重的14种土方法
- Geometric Distortion Correction 畸变矫正
- FLP不可能原理(转)
- mysql索引需要注意什么意思_mysql索引需要了解的几个注意
- dnsmasq 使用
- 环形工频变压器线圈参数
- 想拿高薪千万别错过!金三银四求职攻略来啦