hdu 1060 n^n的求最高位的数字

http://acm.hdu.edu.cn/showproblem.php?pid=1060

如 ：n=87455时，a=4,b=0.941784644.  

有规律.10^a=10000    10^b=8.7455.

任何一个数字都可以表示成10^（a+b）  a>=1,b<1

n*n=10^(a+b)

两边对10取对数 n*log10(n)=a+b;a是整数部分 b是小数部分

由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分即可  b=n*log10(n)-floor(n*log10(n)) 

pow(10,b)  得到10^b 其结果大于1小于10  取其整数部分 即可

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,t;
    __int64 n;double m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
       
        m=n*log10((double)n)-(__int64)(n*log10((double)n));
        m=pow(10,m);
            printf("%d\n",(int)m);
    }
    return 0;
}