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