题意:给定一个数,求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; }