[ACM Step]Leftmost Digit 求最高位 对数的应用

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=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;
}