数学_同取对数(HDU_1060)

m = n^n  ==>  lg(m) = lg(n^n)  ==>  lg(m) = n*lg(n)  ==>  m = 10^(n*lg(n))

对于 10^N = 10^123.456 = 10^(123+0.456) = 10^123 * 10^0.0.456

10^123 的最高位为 '1',即 10^N 的最高位取决于 n*lg(n) 的小数部位

#include <stdio.h>
#include <string.h>
#include <math.h>int main(int argc, char* argv[])
{#ifdef __MYLOCALfreopen("in.txt","r",stdin);#endifint t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int a = (int)pow(10.0,n*log10(n*1.0) - (__int64)(n*log10(n*1.0)));printf("%d\n",a);}return 0;
}