hdu 1060（这是一个数论Orz）

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

WINDZLY

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

阅读量263

点赞数

分类专栏：杭电

本文链接：https://blog.csdn.net/zzzanj/article/details/83304040

版权

杭电专栏收录该内容

10 篇文章 0 订阅

订阅专栏

思路：我们可以设置 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;
}