第一位数字

Posted diliiiii

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第一位数字相关的知识,希望对你有一定的参考价值。

 

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

 

 

 

N^N = 10^(N*log(N))中, 
由于 N <1000000000, 
N*log(N)取值在[0,9000000000],没有超出double数据的范围,没有益处。 
设N*log(N)的整数部分为intpart,分数部分为fractpart, 
则N^N = 10^(intpart + fractpart) = 10^intpart * 10^fractpart. 
其中10^intpart肯定为10的倍数,不影响结果,可忽略。 
所以: 
10^fractpart的最高位即为结果。

 

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e6+5;
ll a,b;
double n;
ll gcd(ll a,ll b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
double fun(double n)
{
    double in,fr,t;
    fr=modf(n*log10(n),&in);
    t=pow(10,fr);
    modf(t,&in);
    return in;
}
int main()
{
    while(scanf("%lf",&n)!=EOF){
        if(n-0<1e-10)
        {
            return 0;
        }
        printf("%.0lf
",fun(n));
    }
    return 0;
}

 








以上是关于第一位数字的主要内容,如果未能解决你的问题,请参考以下文章

1312第一位数字(推理)

第一位数字

如何验证输入文本是不是允许第一位和第二位数字仅为字母

如何按第一位数字的降序对整数数组进行排序? [关闭]

java怎么判断是不是是小数

js判断数字大小