hdu 1061 Rightmost Digit

就是求所给 num 的 num次幂之后个位的数是什么。当然有规律可寻了。循环的周期为4

 

#include <iostream>

using namespace std;

int Case, ans, num;

int main ( ) {
    cin >> Case;
    while ( Case-- ) {
        cin >> num;
        int tmp = num % 10, cnt = ( num - 1 ) % 4 + 1;
        ans = tmp;
        for ( int i = 1; i < cnt; ++i )
            ans *= tmp;
        cout << ans % 10 << endl;
    }
}