hdu 1097 A hard puzzle(快速幂取模模板题)

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;
}

　　

转载于:https://www.cnblogs.com/E-star/archive/2011/11/23/2259747.html