hdu1061（C++）
浏览数：24 /
时间：2015年06月08日
简单的找规律，不妨设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;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
