hdu 1060Leftmost Digit

题目链接
此题刚开始做的时候，想用类似处理大数的n的阶乘的方法，构造一个结构体，手动来进行推导，来输出第一位，但我发现我还是太年轻了hhh。数据大的爆炸，而且放大数组长度or数组元素的所存大小均不可行，无非达不到所求位数，或者超时两种结果；
wa代码；

#include <iostream>
#include<algorithm>
using namespace std;
struct bigintegr {
    int size;
    int digit[10000];
    void init() {
        size = 0;
        for (int i = 0;i < 1000;i++) digit[i] = 0;
    }
    void output() {
        int x = digit[size - 1];
        while (x /  10)
        {
            x = x / 10;
        }
        cout << x << endl;
    }
    void set(int x) {
        init();
        do {
            digit[size++] = x % 10000;
            x /= 10000;
        } while (x);
    }
    bigintegr operator *(const int& x) const {
        bigintegr ret;
        ret.init();
        int carry = 0;
        for (int i = 0;i < size;i++)
        {
            int tmp = carry + x * digit[i];
            carry = tmp / 10000;
            ret.digit[ret.size++] = tmp % 10000;
        }
        if (carry != 0) ret.digit[ret.size++] = carry % 10000;
        return ret;
    }
}a;
int main()
{
    int c;
    cin >> c;
    while (c--) {
        int n;cin >> n;
        a.set(n);
        for (int i = 1;i < n;i++) a = a * n;
        a.output();
    }
    return 0;
}

再查了相关博主的思路后，发现此题运用的是科学计数法这一思路，大体思想为：
对一个数num可写为 num=10^n * a, 即科学计数法，而a的整数位即为所求；
同理num * num也可表示为num*num=10^n * a；
两边同时取对数可得：
num * lg（num）=lg（a）+n
而在科学计数法中，a肯定小于10，不然还能再进位；所以0<lg（10）<1;
令x=n+lg(a); 则n为x的整数部分，lg(a)为x的小数部分;
x=num * lg(num);
所以a=10^(x-n) =10^(x-int(x))) ，再把x带入即可；
代码如下：

#include <iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int c;
	cin >> c;
	while (c--) {
		int a;cin >> a;
		double b = (a * log10(a * 1.0) - (__int64)(a * log10(a * 1.0)));
		double ans = pow(10 * 1.0, b);
		cout << (int)ans << endl;
	}
	return 0;
}