hdu 1097 数论

这题是快速求幂取模定理：

a^(b)  if    b=2k+1   a^(b)=a^k*a^k*a
       if   b=2k   a^(b)=a^k*a^k

快速幂求模

#include <iostream>

using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b){

        int ans=1;
        while(b){
            if(b%2==1) ans=ans*a%10;
            a=a*a%10;
            b/=2;
        }
        ans=ans%10;*
        cout<<ans;
    }
    return 0;
}