取對數,然後求小數部分,然後求冪,ok
代碼如下:
[cpp]
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;
const int N=1001;
typedef long long LL;
int main()
{
int i,j,n,T;
cin>>T;
while(T--)
{
scanf("%d",&n);
double t=n*log10(double(n));//取對數
LL a=(LL)t;//整數部分表示位數-1
t-=a;//小數部分
t=pow(10.0,t);
a=(LL)t;
while(a==0)
{
t*=10;
a=(LL)t;
}
printf("%d\n",a);
}
return 0;
}