给定一个正数N(N < 1000000)求N^N的最高位。
解法:令M = N^N,两边对10取对数,得log10(M) = N*log10(N).所以M = 10^(N*log10(N)).由于10的整数次幂最高位一定是1,所以答案取决于
N*log10(N)的小数部分x。pow(10,x)即为答案。
给定一个正数N(N < 1000000)求N^N的最高位。
解法:令M = N^N,两边对10取对数,得log10(M) = N*log10(N).所以M = 10^(N*log10(N)).由于10的整数次幂最高位一定是1,所以答案取决于
N*log10(N)的小数部分x。pow(10,x)即为答案。