HDU4506 小明系列故事——师兄帮帮忙
问题链接:HDU4506 小明系列故事——师兄帮帮忙。
问题描述:参见上述链接。
问题分析:(略)。
程序说明:函数powermod()是快速模幂函数。
AC的C++语言程序如下:
/* HDU4506 小明系列故事——师兄帮帮忙 */#include <iostream>using namespace std;typedef unsigned long long ULL;const ULL MOD = 1000000007;ULL powermod(ULL a, ULL n, ULL mod)
{ULL res = 1L;while(n) {if(n & 1L) {res *= a;res %= mod;}a *= a;a %= mod;n >>= 1;}return res;
}int main()
{int tt, n;ULL t, k;ULL a[20000], val;cin >> tt;while(tt--) {cin >> n >> t >> k;ULL temp = powermod(k, t, MOD);for(int i=0; i<n; i++) {cin >> val;a[(i + t) % n] = val * temp % MOD;}cout << a[0];for(int i=1; i<n; i++)cout << " " << a[i];cout << endl;}return 0;
}
转载于:https://www.cnblogs.com/tigerisland/p/7564008.html
HDU4506 小明系列故事——师兄帮帮忙相关推荐
- 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 ...
最新文章
- Redis 入门安装(Linux)
- 用Django内置form组件实现注册
- 0-100之间的素数、判断素数的基本和优化方法
- Java线程详解(13)-锁
- HDU-1569 方格取数(2) 最小割最大流
- 99.99%安卓手机存在系统安全漏洞
- python如何实现办公自动化培训_基于python实现自动化办公学习笔记(CSV、word、Excel、PPT)...
- org.apache.ibatis.binding.BindingException: Type interface com.kuang.dao.UserDao is not known to the
- 华为魔术手机拆机图解_华为荣耀20进水不开机
- VS C++ 字符大写变换 字符小写变换 tolower toupper
- 倒计时按钮_倒计时牌都不会做,妹子何必嫁这货
- 软考 系统架构设计师考试大纲
- 如何准备国家公务员考试
- 介绍一个全局最优化的方法:随机游走算法(Random Walk)
- GC是什么?为什么要用GC?
- 拓嘉启远电商:如何搭建拼多多的私域流量池
- AI一周热闻:12306数据泄露,嫌疑人被捕;BERT提升文档检索性能至1.5-2倍
- 【IPAM】Netbox docker模式版本升级
- 数学之美--分形几何与建筑形式美
- 面试题 - 移动测试相关
热门文章
- GPU Gems2 - 13 动态环境光遮蔽与间接光照(Dynamic Ambient Occlusion and Indirect Lighting)
- 千分之三用计算机怎么算,浓度换算计算器(浓度单位换算器在线使用)
- 【TensorFlow-windows】投影变换
- MKL学习——基本操作C++实现
- 计算机视觉、机器学习相关领域论文和源代码大集合--持续更新……
- go语言之进阶篇主协程先退出导致子协程没来得及调用
- 【WebGL】《WebGL编程指南》读书笔记——第5章
- 如何获取组SPGroup的描述Description信息
- 发表和编辑Post的一个Bug
- vue组件调用(全局调用和局部调用)