hdu 1060（这是一个数论Orz）

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

原创最新推荐文章于 2018-11-01 23:59:20 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

杭电专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种计算n^n结果首位数的高效算法。通过将n^n设为m，利用对数特性，可以将问题转化为求10的幂次小数部分的指数运算，从而快速得出n^n结果的首位数。

思路：我们可以设置 n ^ n = m;两边取log 那么n * log10(n) = log10（m）; 由于10的整数次方第一位数都是1；那么这一位上的数和小数有关系所以我们直接pow（10，小数部分）就ok；

#include <bits/stdc++.h>
#define maxn 1005

typedef long long ll;

using namespace std;

int main()
{
    ll t;
    cin >> t;
    while(t--)
    {
        ll n;
        cin >> n;
        double a,b;
        ll c;
        a = n * log10(n);
        c = (long long)a;
        b = a - c;
        cout << (long long)pow(10,b) << endl;
    }
    return 0;
}