HDU 1097 A hard puzzle

快速幂取模就对了啊,开始竟然忘了a了

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        int p=1;
        b=b%4,a%=10;
        if(!b)//b=0
            b=4;
        while(b--)
            p=p*a%10;
            cout<<p<<endl;
    }
}


你可能感兴趣的:(杭电)