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