N的N次方

最新推荐文章于 2021-05-25 02:47:56 发布

青苹之末

最新推荐文章于 2021-05-25 02:47:56 发布

阅读量2.7k

点赞数

分类专栏：数学问题

本文链接：https://blog.csdn.net/were__wolf/article/details/9569149

版权

数学问题专栏收录该内容

39 篇文章 2 订阅

订阅专栏

问题 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;
}