N的N次方

题目描述

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

输入

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

输出

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

样例输入

3
4

样例输出

2
2

时间不超过1s，怎么破呢？
其实很简单,看完代码你就知道了

#include<stdio.h>

int main ()
{
    double n,m;
    int i,j;
    while(~scanf("%lf",&n)){
        m=1;
        for(i=0;i<n;i++){
            m*=n;
            while(m>=10)
                m/=10;
        }
        printf("%d
",(int)m);

    }
    return 0;
}