N的N次方

来源：互联网发布：磁力链接搜索引擎源码编辑：程序博客网时间：2024/05/16 02:08

问题 E : N的N次方

时间限制：1 秒

内存限制：32 兆

特殊判题： 否

提交：9

解决： 2

题目描述

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

输入格式

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

输出

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

样例输入

3
4

样例输出

2
2

N的N次方太大了，所以不能用普通的办法求，N的N次方可以用10^(N*log 10^N),用X=

N*log 10^N,X=p+z,P为整数，所以不能10的P次方肯定不会对首字母有影响的，关键取决于Z的之，首先求p,再求10的P次方，他的首字母就是N的N次方的首字母了。

#include<iostream>#include<cstdio>#include<math.h>using namespace std;int vis(double n){    double integer;    double decimal=modf(n*log10(n),&integer);    double p=pow((double)10,decimal);    modf(p,&integer);    return (int)integer;}int main(){    int n,i,j,k;    while(scanf("%d",&n)!=EOF)    {        printf("%d\n",vis((double)n));    }    return 0;}