判断一个数是否可以化为a的x次方

先看数据范围,比如-3的19次方<=n<=3的19次方

先把3的19次方计算出来1162261467

如果n > 0 &&1162261467 % n == 0;就成立。

该方法只适用于质数

比如64是8的平方,但是16也能整除64,而16不能化为8的次方

你可能感兴趣的:(算法,数论)