% operador para BigInteger en java

Question

¿Cómo usar a%b con enteros grandes? como

... 
BigInteger val = new BigInteger("1254789363254125"); 
... 

boolean odd(val){ 
    if(val%2!=0) 
     return true; 
    return false; 
... 

Eclipse dice que el operador% no está definida para BigInteger.

¿Alguna idea?

Answer 1

De esta manera:

BigInteger val = new BigInteger("1254789363254125"); 
public boolean odd(BigInteger val) { 
    if(!val.mod(new BigInteger("2")).equals(BigInteger.ZERO)) 
     return true; 
    return false; 
} 

O como usuario Duncan sugirió en un comentario, podemos sacar la sentencia if por completo, así:

BigInteger val = new BigInteger("1254789363254125"); 
public boolean odd(BigInteger val) { 
    return !val.mod(new BigInteger("2")).equals(BigInteger.ZERO)); 
} 

Answer 2

Use val.mod (2).

BigInteger es un objeto. No puede usar operadores aritméticos en objetos, que solo funciona con primitivas.

% solo funciona con java.lang.Integer porque está implícitamente lanzado (en realidad, se llama unboxed) a int. Pero BigInteger no se puede desempaquetar. unboxing/baxing (que significa objeto para conversión de primitiva/primitiva a objeto) solo funciona con int, float, double, short y byte.

Answer 3

Como BigInteger es una clase y no una primitiva * 1, no usa operadores con eso. Comprobar los métodos para BigInteger: http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigInteger.html#mod(java.math.BigInteger)

* 1: En el caso de Integer, Float, puede utilizar los operadores debido a la JVM convierte automáticamente el objeto a su valor primitivo (autoboxing)

Answer 4

una forma mucho más eficiente manera es verificar el último bit. Si es 0 (también conocido como false) el número es par, de lo contrario es impar.

public boolean odd(BigInteger i){ 
    return i.testBit(0); 
} 

odd(BigInteger.valueOf(1));//true 
odd(BigInteger.valueOf(2));//false 
odd(BigInteger.valueOf(101));//true 
odd(BigInteger.valueOf(100));//false 

También hay menos líneas de código.

Answer 5

me gustaría usar el método de la clase remainder BigInteger de esta manera:

BigInteger result = a.remainder(b); 

La asignación se debe al hecho de que BigInteger es inmutable, por lo que una no se cambiará por el método.