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;                               }