zoj 2277 The Gate to Freedom

N^N = X

--->    Nlog10(N) = log10( X )

---->    X的最高位为 Nlog10(N) 小数部分的第一个非0位

#include<stdio.h>
#include<math.h>

int main(void)
{
	double n;
	while(scanf("%lf",&n) != EOF)
	{
		n = n*log10(n);
		n = n - (long long int)n;
		n = pow(10,n);
		while((int)n == 0)
			n *= 10;
		printf("%d\n",(int)n);
	}
	return 0;
}