algorithm - 如何检查a ^ b是否小于n

给定两个正整数a和b（1问题是我不能只解决a^b，因为64^64足够长，可以打破整数大小。
我怎么能很快得到这个答案我想用平方来求幂，但我还没有想出答案。
谢谢

最佳答案

取不等式两边的a-基对数。
对于正整数a和b，下列不等式是等价的：
__AB__loga（ab）b后者可以在不出现溢出问题的情况下进行计算。
还要注意，使用change of base formula可以使用log10函数编写：
__b·log10（a）

关于algorithm - 如何检查a ^ b是否小于n，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43311573/