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;

}

hdu1061（C++）

标签：

原文地址：http://www.cnblogs.com/td15980891505/p/4307240.html