HDU 1060 求N ^ N 的第一位数字用log 降低位数

最新推荐文章于 2020-10-02 16:56:24 发布

vsooda

最新推荐文章于 2020-10-02 16:56:24 发布

阅读量1.7k

点赞数

分类专栏： HDOJ 数学文章标签： ini

本文链接：https://blog.csdn.net/vsooda/article/details/8006467

版权

HDOJ 同时被 2 个专栏收录

197 篇文章 1 订阅

订阅专栏

数学

20 篇文章 0 订阅

订阅专栏

m=n^n;两边同取对数，得到，log10(m)=n*log10(n);再得到，m=10^(n*log10(n));

然后，对于10的整数次幂，第一位是1，所以，第一位数取决于n*log10(n)的小数部分

总之，log很强大啊，在求一个数的位数上，在将大整数化成范围内的整数上，在指数问题上

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int m,n,i,ans;
    double a,b;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        a=m*log10(m*1.0) - (__int64)(m*log10(m*1.0));
        b=pow((double)10,a);
        ans=(int)b;
        printf("%d\n",ans);
    }
    return 0;
}