hdu1420 Prepared for New Acmer (a^i mod n)
2013-09-02 22:09
483 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420
#include <stdio.h>
int main()
{
_int64 a,b,c,temp;
int test;
scanf("%d",&test);
while(test--)
{
scanf("%I64d %I64d %I64d",&a,&b,&c);
a%=c;
temp=1;
while(b)
{
if(b&1)
temp=(temp*a)%c;
a=(a*a)%c;
b>>=1;
}
printf("%I64d\n",temp);
}
return 0;
}
#include <stdio.h>
int main()
{
_int64 a,b,c,temp;
int test;
scanf("%d",&test);
while(test--)
{
scanf("%I64d %I64d %I64d",&a,&b,&c);
a%=c;
temp=1;
while(b)
{
if(b&1)
temp=(temp*a)%c;
a=(a*a)%c;
b>>=1;
}
printf("%I64d\n",temp);
}
return 0;
}
相关文章推荐
- 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-递归-java
- 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(数学题)
- 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 简单数学