hdu1060 Leftmost Digit---求N的N次方的首位（对数）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1060

题目描述：
求N的N次方的第一位。

思路：

第一次做这种类型的题目，学到了如何运用对数。

首先推导下述公式

k的以10为底的对数值必定是A.B的形式，A为结果的整数部分，B为小数部分

这里求n的首位只需要求出A.B = Nlog(N),然后取小数位即可，因为10并没有什么用，只要算出10

就算出了首位数字。这种方法可以用来求前i位。（i数值要小，因为运算精度有限）

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 using namespace std;

 typedef long long ll;

 int T, n, m, cases;

 int main()

 {

     cin >> T;

     while(T--)

     {

         cin >> n;

         double s = 1.0 * n * log10(1.0 * n);

         s -= (ll)s;

         s = pow(, s);

         while(s < )s *= ;

         cout<<(int)(s)<<endl;

     }

     return ;

 }