hdu 1060(这是一个数论Orz)

hdu 1060(这是一个数论Orz)

思路:我们可以设置 n ^ n  = m;两边取log  那么n * log10(n) = 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;
}