HDU 1060（数论）

最新推荐文章于 2018-11-01 23:59:20 发布

acmdream

最新推荐文章于 2018-11-01 23:59:20 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： acm hdu 数论

本文链接：https://blog.youkuaiyun.com/acmdream/article/details/18194643

数论专栏收录该内容

4 篇文章

订阅专栏

题意：计算N^N结果的最左边的数
由sum=N^N,两边对10取对数,log10(sum)=Nlog10(N),有sum=10^(Nlog10(N));
由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分即可

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    __int64 n,i,a,sum;
    double s,num,x;
    cin>>n;
    for(i=0;i<n;i++)
    {
       cin>>num;
       s=num*log10(num);
       a=(__int64)(s);
       x=s-a;
       sum=(__int64)(pow((double)10,(x)));
       cout<<sum<<endl;
    }
    return 0;                               
}