问题描述：
AC源码：
解题关键是，数据很大，不能强算，需要使用技巧，这里使用科学计算法，令N^N=a*10^n ，取对数后变为 N*log10(N)=log10(a)+n，令x = log10(a)+n 又 n = int(x) [取整，当然根据所给数据范围，为了避免溢出，这是使用的是long long取整]，则 a = 10^(x - int(x))，最后带入x= N*log10(N)，对a的值取整即为最终结果。
#include"iostream"
#include"cmath"
using namespace std;
int main()
{
int t, n;
double x;
cin>>t;
for(int i = 0; i < t; i++)
{
cin>>n;
x = n * log10(n);
cout<<(int)pow(10, x - (long long)x)<<endl;
}
return 0;
}