HDOJ1060

题目大意：给定一个正整数N，请输出N的N次方最左边的数。（N>=1&&n<=1000000000）

分析：N较大，可以令：N的N次方=d.xxx * 10的(k-1)次方，其中k表示N的N次方的位数。

而位数k=lgX(取整)+1,因此d=10的(lg(N的N次方)-lg(N的N次方)(取整))次方(取整)。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	int T,n;
	double x=0.0;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		x = n*log10((double)n);
		x -= (long long)x;
		x = (int)pow(10, x);
		printf("%d\n", (int)x);
	}
	return 0;
}