BigInteger.pow(BigInteger)?

by

You can write your own, using repeated squaring:

BigInteger pow(BigInteger base, BigInteger exponent) {
  BigInteger result = BigInteger.ONE;
  while (exponent.signum() > 0) {
    if (exponent.testBit(0)) result = result.multiply(base);
    base = base.multiply(base);
    exponent = exponent.shiftRight(1);
  }
  return result;
}

might not work for negative bases or exponents.

More Related Contents:

  1. How to handle very large numbers in Java without using java.math.BigInteger
  2. Logarithm for BigInteger
  3. Wrong result by Java Math.pow
  4. How to generate Random point(x,y) in Java [closed]
  5. Fast algorithm to calculate n! / (q!)^r
  6. How to make fibonacci method? [closed]
  7. is there an algorithm to reverse a chosen part of a number? [closed]
  8. How to compare BigInteger with double
  9. Decrement on While loops
  10. How to resolve a Java Rounding Double issue [duplicate]
  11. How to parse a mathematical expression given as a string and return a number? [duplicate]
  12. Mod in Java produces negative numbers [duplicate]
  13. How does java do modulus calculations with negative numbers?
  14. Is there an upper bound to BigInteger? [duplicate]
  15. How can I check if multiplying two numbers in Java will cause an overflow?
  16. Java Round up Any Number
  17. midpoint between two latitude and longitude
  18. Is there a commonly used rational numbers library in Java?
  19. Calculating the angle between two lines without having to calculate the slope? (Java)
  20. What to do with Java BigDecimal performance?
  21. What’s the best practice to round a float to 2 decimals? [duplicate]
  22. Algorithm to generate Poisson and binomial random numbers?
  23. How do I convert a String to a BigInteger?
  24. What’s a good library for parsing mathematical expressions in java? [closed]
  25. Java math function to convert positive int to negative and negative to positive?
  26. Easy way to keeping angles between -179 and 180 degrees
  27. Combinatoric ‘N choose R’ in java math?
  28. Find the max of 3 numbers in Java with different data types
  29. How to Solve Equations with java?
  30. StackOverflowError computing factorial of a BigInteger?

Leave a Comment