HDU----1060最左边的数字

题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1060

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m;
   double a,b;
    scanf("%d",&n);
    while(n--)
    {
    	scanf("%d",&m);
    	a = m * log10(m);
    	b = pow(10,a-floor(a));//a - floor(a)相当于lg(a) = m - (int)m
	
	    printf("%d\n",(int)b);//
    }
	return 0;
}

解题思路
//m^m = m1 * 10^(x)（a就是最高位数字） [1024=3232=1.02410^(3)]

//lg m^m=lgm1 * 10^(x) 可以转换为 m * lg(m) = x + lg(m1) [32*lg(32)=3+lg1.024]

//设a = x + lg(m1) = m * lg(m) [a = 3+lg1.024]

//因为x小于10，所以x为a的整数部分，lg(m1)为a的小数部分；

//又因为lg(m1) = a-x, [lg1.024 = 3+lg1.024 - 3]

//所以lg(m1) = m - (int)m [lg1,024 = 32 -(int)32]

//得到：b =pow( 10.0 , m-(int)m ) [b=pow(10,32-(int)32)] 10^0=1

//又因为a = m* lg(m)，所以就能得到 n^n的最高位的数字。