时间复杂度控制在关于β的多项式时间内。并且这个幂是大于1的，这个n也是大于1的。PS：我只求得了关于n的多项式时间的算法。哪位大神来帮忙提示下思路？当然有关键代码更好了。。
时间复杂度控制在关于β的多项式时间内。并且这个幂是大于1的，这个n也是大于1的。PS：我只求得
阅读背景：
如何判断一个β位的整数n是否是某个整数的幂？
来源：互联网
分享到：
