HDU 1061 Rightmost Digit （快速幂取模）

题意：给定一个数，求n^n的个位数。

析：很简单么，不就是快速幂么，取余10，所以不用说了，如果不会快速幂，这个题肯定是周期的，

找一下就OK了。

代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>

using namespace std;

int pow_mod(int a, int b, int m){
    int ans = 1;
    int k = a % m;
    while(b){
        if(b & 1){
            ans = (ans * k) % m;
            --b;
        }
        b >>= 1;
        k = (k * k) % m;
    }
    return ans;
}

int main(){
    int n, x, T;  cin >> T;
    while(T--){
        scanf("%d", &n);
        printf("%d
", pow_mod(n, n, 10));
    }

    return 0;
}