思路:k^N=10^(N lg k)。
令:N lg k=a+b。其中:a为 N lg k的整数部分,b为小数部分。则所求最高位有10^b的首个非零数决定。在转换时的注意精度处理,最好把double与long long 相互转换,精度会损失少些,与Int可能会出错。
思路:k^N=10^(N lg k)。
令:N lg k=a+b。其中:a为 N lg k的整数部分,b为小数部分。则所求最高位有10^b的首个非零数决定。在转换时的注意精度处理,最好把double与long long 相互转换,精度会损失少些,与Int可能会出错。