HDU1060 Leftmost Digit

题目大意：和1061看起来很相似，求n^n最左位上的数字。

显然n的取值是1--1,000,000,000，直接求简直是作死。

分析一下就会知道，对于一个数，求他最左位（即最大位）上的数字，只需把这个数用科学计数法表示成d.xxx *10^m即可。

那么对于本题，d.xxx*10^m=n^n,其中m是n^n的位数-1（m=(int)log(n^n)）两边同时取对数得：log( d.xxx*10^m )=log(n^n),

化简得：log(d.xxx)=n*log(n)-(int)n*log(n);

然后同时取幂，d.xxx=10^(n*log(n)-(int)n*log(n));

d=(int)d.xxx即为最后结果。

不过需要注意的是本题n可以取到1,000,000,000，所以直接算n*log（n）肯定会超的，提交一看是WA，秒懂。

#include <cstdio>#include <iostream>#include <math.h>using namespace std;int main(){    int t;    while(scanf("%d",&t)!=-1)    while(t--)    {        int n;        scanf("%d",&n);        double ans=log10((double)n)-(int)log10((double)n);        ans=n*ans-(int)(n*ans);//直接用n*log10(n)会超出double范围，提交结果是WA。        printf("%d\n",(int)(pow(10.0,ans)));    }    return 0;}