游客 Signup | Login
中文 | En

1063 - N的N次方

现给你一个正整数N,请问N^N的最左边的数字是什么?

Input

输入包含多组测试数据。每组输入一个正整数N(N<=1000000)。

Output

对于每组输入,输出N^N的最左边的数字。

Examples

Input

3
4

Output

2
2

Solution C

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

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

Solution C++

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

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
		printf("%d\n",(int)pow(10,n*log10(n)-(int)(n*log10(n))));
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题