hdu 1060Leftmost 20140729.cpp

题目大意：

 t组数t在前，求n^n的最高位的数值，n数值较大，1,000,000,000>=n>=1。输入输出格式如下

题目要点：

关键在算法，明白最高位怎么运算，程序就会很简单。

 

算法分析：

由于n的值太大，所以求最高位的值要转化，转化方式如下：

用科学计数法表示n^n=a*10^x，这里a就代表浮点型数值，我们要求的最高位就是a的整数部分。

两边同取以10为底的对数，n*lg(n)=lg(a)+x,

求a=10^(n*lg(n)-x),这里用n把x表达出来：由于x是n^n的位数，那么x就是lg(n^n)的整数位，

比如：n^n=1200，那么x=3；所以x=(__int64)(n*lg(n)),这里n较大用64位整形。

所以求得a=10^(n*lg(n)-(__int64)(n*lg(n)))；

 

代码：

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