hdu 1420 Prepared for New Acmer
2013-08-02 09:28
274 查看
Prepared for New Acmer
http://acm.hdu.edu.cn/showproblem.php?pid=1420Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4382 Accepted Submission(s): 1741
[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<iostream> using namespace std; __int64 fast(__int64 a,__int64 b,__int64 c) { __int64 r=a%c,sum=1; if(b==0) return 1%c; while(b>1) { if((b&1)!=0) sum=((sum%c)*r)%c; r=(r*r)%c; b/=2; } return (sum*r)%c; } int main() { __int64 t,a,b,c; cin>>t; while(t--) { cin>>a>>b>>c; cout<<fast(a,b,c)<<endl; } }
View Code
相关文章推荐
- hdu1420 Prepared for New Acmer (a^i mod n)
- 【HDU】1420 Prepared for New Acmer(水题、取余)
- HDU 1420 Prepared for New Acmer【快速幂】
- hdu 1420 Prepared for New Acmer(快速幂入门)
- hdu-oj 1420 Prepared for New Acmer
- hdu 1420(Prepared for New Acmer)(中国剩余定理)(降幂法)
- hdu 1420 Prepared for New Acmer
- hdu 1420 Prepared for New Acmer(矩阵快速幂模板)
- HDU 1420 Prepared for New Acmer
- HDU 1420 Prepared for New Acmer(数学题)
- HDU 1420 Prepared for New Acmer(快速幂取模)
- HDU 1420 Prepared for New Acmer
- HDU 1420 Prepared for New Acmer(快速幂裸题)
- HDU 1420 Prepared for New Acmer
- hdu1420 Prepared for New Acmer ——快速幂
- HDU 1420 Prepared for New Acmer(快速幂)
- hdu-1420-Prepared for New Acmer-递归-java
- hdu 1420(Prepared for New Acmer)(中国剩余定理)(降幂法)
- HDU 1420--Prepared for New Acmer【快速幂取模】
- hdu_1420 Prepared for New Acmer