hdoj 1061 Rightmost Digit

思路：对于每个数字，得到i次方之后（i=1，2，3...），你会发现个位数的值是循环的。不管多大的数，n次方之后，个位数字只与个位数有关。

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int rdigit[11][10] = {{0,0},{1,1},{1,2,4,8,6},{1,3,9,7,1},{1,4,6},{1,5},{1,6},{1,7,9,3,1},{1,8,4,2,6},{1,9,1}};int num[11] = {1,1,4,4,2,1,1,4,4,2};int main(){    int t, n, d, cnt;    scanf("%d", &t);    while (t--) {        scanf("%d", &n);        d = n%10;        cnt = n%num[d];        if(cnt == 0)            cnt = num[d];        printf("%d\n", rdigit[d][cnt]);    }    return 0;}