hdu1060数学题求幂最左边的数

真正的数学题，题目大意是求n^n的最左边的一位数。n最大10^7,如果用for循环100%超时了。百度一下，你就知道。方法如下：

设m=n^n，则lg(m)=n*lg(n)，所以m=10^(n*lg(n))=10^(整数部分+小数部分)，他只要求最左边的，我只要取int(10^(小数部分))，就可以了。。太尼玛是数学题了。。

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

    int t;

    cin>>t;

    while(t--)

    {

        long double n;

        cin>>n;

        double m=n*log10(n);//m^10=n^n

        int result=powl(10,m-(long double)((long long int)(m)));

        cout<<result<<endl;

    }

    return 0;

}