求N^N的最高位

给你一个整数N，求N^N的最高位数字是多少 好比：3^3=27,它的最高位是2 4^4=256,它的最高位是2； 最早想到的是用快速乘求n^n的值，再求最高位，但太麻烦了 咱们知道web 另一种方法，设nn = d.xxx * 10(k-1) ,其中k表示nn的位数。 那么d.xxx = 10(log10(n的n次方)-(k-1)),再对d.xxx取整便可得到最终结果。那么k是多少呢？ k = l

>>阅读原文<<