H - Leftmost Digit

求n^n最高位数字

最新推荐文章于 2024-07-20 18:55:40 发布

原创最新推荐文章于 2024-07-20 18:55:40 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学 #算法

ACM之数论专题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种计算n^n最高位数字的方法，通过将n转换为double类型并利用科学计数法、对数和pow函数来求解，适用于n小于等于10^9的情况。

求n^n的最高位数字，其中n<=10^9,在这里需要用到求数位公式，科学计数法，pow函数，两边同时取对数

eg：n^n=a*10^m，n*log10(n)=log10(a)+m,a=10^(n*log10(n)-m).考虑到double精度问题，最好把n弄成double类型……

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    double n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&n);
        double ans=n*log10(n);
        int k=(int)(pow(10.0,ans-(long long)ans));
        printf("%d\n",k);
    }
    return 0;
}