hdoj 1402 Prepared for New Acmer【快速幂】
2015-11-13 16:50
344 查看
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7872 Accepted Submission(s):
2984
[align=left]Problem Description[/align]
集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.
特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特别是训练态度大大超出我的预期,我敢说,如果各位能如此坚持下去,绝对前途无量!
考虑到新队员还没有经过系统训练,我这里特别添加一道简单题:
给定三个正整数A,B和C(A,B,C<=1000000),求A^B
mod C的结果.
希望各位都能体会到比赛中AC的快乐,绝对的量身定制,很高的待遇哟,呵呵...
[align=left]Input[/align]
输入数据首先包含一个正整数N,表示测试实例的个数,然后是N行数据,每行包括三个正整数A,B,C。
[align=left]Output[/align]
对每个测试实例请输出计算后的结果,每个实例的输出占一行。
[align=left]Sample Input[/align]
3
2 3 4
3 3 5
4 4 6
[align=left]Sample Output[/align]
0
2
4
#include<stdio.h> #include<string.h> #include<algorithm> #define LL long long using namespace std; LL fun(LL a,LL b,LL c) { LL ans=1; a=a%c; while(b) { if(b&1) ans=(a*ans)%c; b/=2; a=(a*a)%c; } return ans; } int main() { int t; scanf("%d",&t); LL a,b,c; while(t--) { scanf("%lld%lld%lld",&a,&b,&c); printf("%lld\n",fun(a,b,c)); } return 0; }
相关文章推荐
- 如何让tomcat只支持ipv4
- [Leetcode] Longest Palindromic Substring
- 如何劫持软件更新来安装 Rootkit 的后门访问
- spring+IOC+DI+AOP优点分析(一)
- iOS UIWebView中javascript与Objective-C交互、获取摄像头
- SpringMVC整合quartz,实现定时任务
- zabbix主动、被动检测的详细过程与区别
- lua 中string.char字节流的处理
- JPG+mask替代透明Png
- Laravel学习笔记一
- 一步步学习使用node和express开发web应用(二)——npm介绍,express的引入,路由机制
- Java NIO教程(五) 通道之间的数据传输
- php中运行脚本并传值
- non-virtual thunk for Virtual Function in multiple inheritance
- windows环境下获取hadoop2.5.2源码过程
- 机器人的关键技术
- 三个人比饭量
- opencv安装配置及依赖项
- Android 项目工程优化
- 分享一段网页跳转的代码