acm课-求n^n的最左边的数字

最新推荐文章于 2019-07-14 07:23:56 发布

左佥都御史

最新推荐文章于 2019-07-14 07:23:56 发布

阅读量1.6k

点赞数 2

分类专栏：思维

本文链接：https://blog.csdn.net/qq_35781950/article/details/71487792

版权

思维专栏收录该内容

119 篇文章 0 订阅

订阅专栏

技巧题，陈宇老师不愧是数学系出身，果然很牛，尤其记得大二他给队伍讲高斯消元，好像没人听得懂，。。。。
方法，先取log，然后在将整数部分减掉。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{   int n;
   int t;
   cin>>t;
   while(t--)
   { cin>>n;
    double x=n*log10((double)n);
    x-=(long long)x;
    x=(int)pow(10,x);
    printf("%.0lf\n",x);
   }
    return 0;
}