hdu1061（C++）

简单的找规律，不妨设N=10*x+a(a=N%10),那么N^N=(10*x+a)^N,用二项式展开定理可以知道N^N%10=a^N%10;

由于0<a<10,打表a^1,a^2,a^3,a^4……无论a是那个数，a^N%10最多周期为4 ;

#include<iostream>

using namespace std; int main()

{

int n, a, T;

cin >> T; int p[4];

while (T--)

{

cin >> n; a = n % 10;

p[1] = a; p[2] = a*a % 10; p[3] = a*a*a % 10; p[0] = a*a*a*a % 10;

cout << p[n % 4] << endl;

}

return 0;

}

巴特西