如何检查数字是否为5的幂

Question

如何检查数字是否为5的幂？

我可以想到下面的算法.有没有办法改善它？任何数学技巧？

1. 首先检查最后一位数是否为5.
2. 如果最后一个数字是5; 5.通过划分它
   如果除法的结果是1,则数量是5,功率
   否则检查是否除法结果本身的5功率(即去与结果作为数字到步骤1).

Answer 1

你不需要查看个别数字,你可以这样做:

n = (int)(log(x) / log(5)); // get n = log5(x), truncated to integer
if (pow(5, n) == x)         // test to see whether x == 5^n
    // x is a power of 5

LIVE DEMO