HDU 1060 Leftmost Digit

题意：

求N^N的首位数字，N不超过1000 000 000.

题解：

/*
m = n ^ n => log10(m) = n * log10(n) => m = 10 ^ (n * log10(n))。10的幂次中的整数的作用是增加0，
10的幂次的结果中的各个位置的数字取决于其小数部分，1 < 10 ^ b < 10, 其中 0 < b < 1。因此设 n * log10(n)
的小数部分是b，即求 10 ^ b 的个位上的数字。
*/
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        double temp = 1.0 * n * log10(n);
        double b = temp - (long long)temp;
        int ans = (int)pow(10, b);
        cout << ans << endl;
    }
}