【 OJ 】 HDOJ1060 求高次幂的最左边的数 [ 52 ]

转自：http://blog.sina.com.cn/s/blog_9e1ead8b01018ami.html

这个题目得用到一些数学方法

开始以为是考察大数，用了大数写出来发现不行超时

log10N^N = N*log10N = M = a.b(a是整数部分，0.b是小数部分)

所以10^M = 10^a.b = N^N(即N^N为a位数)

10^b向下取整即为首位数

举个例子：3^3=27, 3log3 = 1.431364, 10^0.431364 = 2.70000