HDU 1060 Leftmost Digit（求n^n的最左位）

题目链接：Click here~~

题意：

求 n^n 的最左位是多少。

解题思路：

对于十进制的任意一个数 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的值。

此题要求 n^n 的首位，所以要把例子中的 n 换成 n^n。

#include <stdio.h>
#include <math.h>
int main()
{
    int z,n;
    scanf("%d",&z);
    while(z--)
    {
        scanf("%d",&n);
        double x = n * log10(n);            //x表示log10(a)+m的值
        double a = pow(10 ,x - floor(x) );  //求a的值
        printf("%d\n",(int)a);
    }
	return 0;
}