pow for LargeInteger

Question

LargeInteger, похоже, не имеет функции pow, или если да, то он не может обрабатывать pow(0), хотя BigInteger can.

я пытался построить мой собственный, но память, кажется, шип плохо, и может быть бесконечный цикл, как он работает бесконечно:

public static LargeInteger liPow(LargeInteger base, int exponent){ 
    if(exponent == 0){ 
     return LargeInteger.valueOf(1); 
    } 
    else if(exponent == 1){ 
     return base; 
    } 
    else{ 
     for(int i=1; i<exponent; i++){ 
      base = base.times(base); 
     } 
     return base; 
    } 
} 

Как метод pow быть разработан для LargeInteger?

Answer 1

LargeInteger, находящийся от Number, действительно имеет функцию pow.

Answer 2

Каждый раз, когда через for петли, вы эффективно квадратуры результат этой линии:

base = base.times(base); 

Вы бы ветер с base к власти (2 к exponent мощности), не base к мощность exponent.

Начать с 1 и умножать на base каждый цикл.

LargeInteger result = LargeInteger.valueOf(1); 
for(int i = 0; i < exponent; i++){ 
    result = result.times(base); 
} 
return result; 

Для оптимизации, вы можете попробовать модифицировать алгоритм, чтобы использовать exponentiation-by-squaring.