hdu/hdoj 1060 Leftmost Digit

这个题目有一个数学知识

对于十进制的任意一个数 n，都可以变成 n = a * 10^m（1<a<10

观察上面的式子不难发现，n 的首位仅由a的整数部分决定。

所以我们可以想办法先把a的值求出来，再对a的值取整，就是我们所要的结果。

首先，我们对式子两边同时取以10为底的对数，即 log10(n) = log10(a) + m。（m为整数，log10(a)为小数）

通过 log 函数，我们可以容易的求得 log10(n) 的小数部分，也就是 log10(a) 的值。然后再取10^log10(a)，就是a的值。

 

 

 

 

#include<iostream>
#include<math.h>
int main()
{
    int n,m;
    std::cin>>n;
    while(n--)
    {
        std::cin>>m;
        long double t = m*log10(m*1.0);
        t -= (__int64)t;
        __int64 ans = pow((long double)10, t);
        std::cout<<ans<<std::endl;
    }
    return 0;
}