http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=11
题意:求N^N的最左位的值
应用对数
可知,要求n^n,即求10^nlgn。
其中,10的整数次方的第一位一定为1。
所以,取决于小数部分。
利用向下取整函数floor(),nlgn - floor(nlogn)可得到小数部分。
#include <stdio.h>
#include <math.h>
int main()
{
int T,n;
double m;
scanf("%d",&T);
for(int i = 0;i < T;i++)
{
scanf("%d",&n);
m = n * log10((double)n);
m = m - floor(m);
printf("%d\n", (int)floor(pow(10.0,m)));
}
return 0;
}