HDU 1097 A hard puzzle

解题报告：输入两个数a和b，求a^b的个位是多少？

一共只有10个数，所以个位必定是有周期的，只要求出周期，然后就算b再大也可以求出来了。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main() {
    int xh[10000],a,b;
    while(scanf("%d%d",&a,&b)!=EOF) {
        if(b == 0) {
            printf("1
");
            continue;
        }
        a %= 10;
        xh[1] = a;
        int k = 2,d = a*a%10;
        while(k <= b && d != xh[1]) {
            xh[k++] = d;
            d *= a;
            d%=10;
        }
        if(k >= b+1)
        printf("%d
",xh[k-1]);
        else printf("%d
",xh[b%(k-1)==0? (k-1):b%(k-1)]);
    }
    return 0;
}