hdu - 1060 - Leftmost Digit
题意：求N^N的最高位数字。
——>>从昨晚想到今晚，二十多个小时，最后还是决定找博客了，理解理解后，明了……
对于一个数：10^(1000.68515)
它的是高位是多少呢？
先拆：10^1000 * 10^0.68515
先看右边，10^0.68515
想想我们学的指数函数：y = a ^ x；
对于y = 10 ^ x
当0 <= x < 1时，
y = 10 ^ x单调递增
此时的值域为[1, 10)
然后再乘上左边的10的正整数次幂，第一位数字当然是由右边决定。
N^N = 10^(Nlog(N))，问题就容易解决了。
[cpp ]
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T, N;
cin>>T;
while(T--)
{
cin>>N;
double f = N*log10((double)N) - floor(N*log10((double)N));
int ret = floor(pow(10.0, f));
cout<<ret<<endl;
}
return 0;
}
补充：软件开发 , C++ ,
