Powers Et Al. UVA - 10515 （大数的幂）（规律题）

传送门

题意：给出两个非负整数m和n，请找出在十进制下m^n的最后一位数。

题解：因为n和m都非常大，对于n，只需要取出最后一位进行计算就可以。

对于m，有规律可循，可以依次写出1的各个次方，2的各个次方，3的各个次方......9的各个次方，过了9就不必枚举了，因为个位总是一样的，跟据枚举，发现规律，2，3，7都是以每4个连续的次方为一个循环的，4和9都是以2个连续的次方为1个循环的，5和6的任意次方即为底数的个位数，所以得出算法。

#include<iostream>
#include<cstdio>

using namespace std;

string m,n;

int getb()
{
    if(n.size()==1){
        return n[0]-'0';
    }
    int b=n[n.size()-1]-'0';
    b=b+(n[n.size()-2]-'0')*10;
    b%=4;
    if(b==0){
        b=4;
    }
    return b;
}

int main()
{
    while(cin>>m>>n&&(m!="0"||n!="0")){
        int a=m[m.size()-1]-'0';
        int b=getb();
        int ans=a;
        for(int i=1;i<b;i++){
            ans*=a;
        }
        printf("%d\n",ans%10);
    }
    return 0;
}