HDU 1420 Prepared for New Acmer【中國(guó)剩余定理】
來(lái)源：程序員人生 發(fā)布時(shí)間：2014-09-08 15:51:53 閱讀次數(shù)：3032次
/*
解題思路：中國(guó)剩余定理，另外注意數(shù)據(jù)的類(lèi)型，要使用__int64位的
解題人：lingnichong
解題時(shí)間：2014-08-30 06:56:35
解題體會(huì)：簡(jiǎn)單題
*/
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6361 Accepted Submission(s): 2405
Problem Description
集訓(xùn)進(jìn)行了將近2個(gè)礼拜，這段時(shí)間以恢復(fù)性訓(xùn)練為主，我一直在密切關(guān)注大家的訓(xùn)練情況，目前為止，對(duì)大家的表現(xiàn)相當(dāng)滿(mǎn)意，首先是絕大部分隊(duì)員的訓(xùn)練積極性很高，其次，都很遵守集訓(xùn)紀(jì)律，最后，老隊(duì)員也起到了很好的帶頭作用，這里特別感謝為這次DP專(zhuān)題練習(xí)賽提供題目和測(cè)試數(shù)據(jù)的集訓(xùn)隊(duì)隊(duì)長(zhǎng)xhd同學(xué).
特別高興的是，跟隨集訓(xùn)隊(duì)訓(xùn)練的一批新隊(duì)員表現(xiàn)非常好，進(jìn)步也比較顯著，特別是訓(xùn)練態(tài)度大大超出我的預(yù)期，我敢說(shuō)，如果各位能如此堅(jiān)持下去，絕對(duì)前途無(wú)量！
考慮到新隊(duì)員還沒(méi)有經(jīng)過(guò)系統(tǒng)訓(xùn)練，我這里特別添加一道簡(jiǎn)單題：
給定三個(gè)正整數(shù)A，B和C（A,B,C<=1000000），求A^B mod C的結(jié)果.
希望各位都能體會(huì)到比賽中AC的快樂(lè)，絕對(duì)的量身定制，很高的待遇喲，呵呵...
Input
輸入數(shù)據(jù)首先包含一個(gè)正整數(shù)N,表示測(cè)試實(shí)例的個(gè)數(shù)，然后是N行數(shù)據(jù)，每行包括三個(gè)正整數(shù)A,B,C。
Output
對(duì)每個(gè)測(cè)試實(shí)例請(qǐng)輸出計(jì)算后的結(jié)果，每個(gè)實(shí)例的輸出占一行。
Sample Input
Sample Output
Author
lcy
#include<stdio.h>
int main()
{
int n,i;
__int64 a,b,c,sum;
scanf("%d",&n);
while(n--)
{
sum=1;
scanf("%I64d%I64d%I64d",&a,&b,&c);
for(i=1;i<=b;i++)
sum=(sum%c*a%c)%c;
printf("%I64d
",sum);
}
return 0;
}
生活不易，碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
