HDU 1060（数论）

题意：  计算N^N结果的最左边的数            
由sum=N^N,两边对10取对数,log10(sum)=Nlog10(N),有sum=10^(Nlog10(N));
由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分即可

 

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
__int64 n,i,a,sum;
double s,num,x;
cin>>n;
for(i=0;i<n;i++)
{
cin>>num;
s=num*log10(num);
a=(__int64)(s);
x=s-a;
sum=(__int64)(pow((double)10,(x)));
cout<<sum<<endl;
}
return 0;
}