1074. 第一位数字

单点时限: 2.0 sec

内存限制: 256 MB

NGB* 魔最近一直被一个问题困扰着,就是对于一个正整数 N, 怎么得出 N^N (N 的 N 次方)的结果,现在他想请你们帮他解决这个问题,由于 N^N 太大了,你们只需要输出第一位数就可以了

输入格式

输入数据有多组,每组占一行,每行包含一个正整数 N (1<=N<=100,000,000). 输入 0 的时候结束。

输出格式

对于每一组输入,输出结果的第一位数字。0 不处理。

样例

Input
3
4
0
Output
2
2

558 人解决,711 人已尝试。

675 份提交通过,共有 1493 份提交。

1.6 EMB 奖励。

创建: 12 年,7 月前.

修改: 1 年,11 月前.

最后提交: 2 天,11 小时前.

来源: partychen

题目标签