hdu 1060 Leftmost Digit

http://acm.hdu.edu.cn/showproblem.php?pid=1060 m=n^n;两边同取对数，log10(m)=n*log10(n); m=10^(n*log10(n))=(10^n)*(10^(n*log10(n))
然后，对于10的整数次幂，第一位是1，所以，左边第一位数取决于n*log10(n)的小数部分

View Code

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,t;
cin>>t;
while(t--)
{
cin>>n;
double x=n*log10(n);
double y=x-(long long)x;//余数
long long z=(long long)pow(10.0,y);
cout<<z<<endl;
}
return 0;
}