http://acm.hdu.edu.cn/showproblem.php?pid=1097
快速幂取模我理解就是将其幂不断的二分后往前推得过程,奇数的时候先分出一个来变成偶数。。。
杭电怎么不认识long long了??改成__int64就对了。。
#include <iostream>
#include <cstdio>
using namespace std;
__int64 result(__int64 a,__int64 b,int m)
{
long long d,t;
d=1;
t=a;
while (b>0)
{
if (b%2==1)
d=(d*t)%m;
b/=2;
t=(t*t)%m;
}
return d;
}
int main()
{
__int64 a,b;
while(~scanf("%I64d%I64d",&a,&b))
{
printf("%I64d\n",result(a,b,10));
}
return 0;
}