hdu 1060（思维）

题意：求n^n最高位的值

思路： lg(n^n)=n+lg(n)  ,  n^n=a * 10^m (0<a<10)   

所以   n+lg(n) =  lg(a*10^m ) = m+lg(a)     其中n,a,m均为整数，且  0<lg(a)<1

则 lg(a)为n+lg(n)的整数部分，然后就得到答案了

果然遇到n次方级别的数要先想到取对数啊。。

#include <iostream>
using namespace std;
#include <math.h>
#include <algorithm>
#define ll long long

int main()
{
int t;
ll n;
cin>>t;
while(t--)
{
cin>>n;
ll a=n* (double)( log(n)/log(10) );
double b= (double)n*(double)(log(n)/log(10))-a;
// cout<<a<<' '<<b<<endl;
b=pow(10,b);
cout<<(ll)b<<endl;
}
return 0;
}