Check if one integer is an integer power of another

by

You’d do better to repeatedly divide y into x. The first time you get a non-zero remainder you know x is not an integer power of y.

while (x%y == 0)  x = x / y
return x == 1

This deals with your odd/even point on the first iteration.

More Related Contents:

  1. Custom Weighted Scale [closed]
  2. How to find nth prime with complexity o(1)
  3. Calculate distance between two latitude-longitude points? (Haversine formula)
  4. How to determine if a point is in a 2D triangle? [closed]
  5. How do I calculate a point on a circle’s circumference?
  6. Algorithm to find Largest prime factor of a number
  7. Is log(n!) = Θ(n·log(n))?
  8. How to calculate an angle from three points? [closed]
  9. Select k random elements from a list whose elements have weights
  10. How to make rounded percentages add up to 100%
  11. Writing your own square root function
  12. Finding out nth fibonacci number for very large ‘n’
  13. What is the fastest integer factorization algorithm?
  14. Why does this simple shuffle algorithm produce biased results?
  15. Computing set intersection in linear time?
  16. Unsupervised clustering with unknown number of clusters
  17. Calculate largest inscribed rectangle in a rotated rectangle
  18. Circle-circle intersection points
  19. How to find the smallest number with just 0 and 1 which is divided by a given number?
  20. How to calculate the index (lexicographical order) when the combination is given
  21. How do I find a factorial? [closed]
  22. Calculating the position of points in a circle
  23. Strategies for simplifying math expressions
  24. How to express tetration function, for complex numbers
  25. What is the method for converting radians to degrees?
  26. Given Prime Number N, Compute the Next Prime?
  27. How to check if an integer is a power of 3?
  28. Find out which combinations of numbers in a set add up to a given total
  29. Optimized low-accuracy approximation to `rootn(x, n)`
  30. Creating combinations that have no more one intersecting element

Leave a Comment