Класс BigInteger

public static final BigInteger ZERO

С версии:

1.2

public static final BigInteger ONE

С версии:

1.2

public static final BigInteger TWO

С версии:

9

public static final BigInteger TEN

С версии:

1.5

public BigInteger(byte[] val, int off, int len)

Параметры:

val — массив байтов, содержащий подмассив, который представляет собой двоичное представление BigInteger в дополнительном коде в порядке от старшего байта к младшему.

off — начальное смещение двоичного представления.

len — количество используемых байтов.

Исключения:

NumberFormatException — если val имеет нулевую длину.

IndexOutOfBoundsException — если заданные смещение и длина массива приведут к тому, что индекс в массиве байтов будет отрицательным или больше либо равен длине массива.

С версии:

9

public BigInteger(byte[] val)

Параметры:

val — двоичное представление BigInteger в дополнительном коде в порядке от старшего байта к младшему.

Исключения:

NumberFormatException — если val имеет нулевую длину.

public BigInteger(int signum, byte[] magnitude, int off, int len)

Параметры:

signum — знак числа (-1 для отрицательного, 0 для нуля, 1 для положительного).

magnitude — двоичное представление модуля числа в порядке от старшего байта к младшему.

off — начальное смещение двоичного представления.

len — количество используемых байтов.

Исключения:

NumberFormatException — если signum не равно одному из трёх допустимых значений (-1, 0 и 1) или если signum равно 0, а magnitude содержит один или несколько ненулевых байтов.

IndexOutOfBoundsException — если заданные смещение и длина массива приведут к тому, что индекс в массиве байтов будет отрицательным или больше либо равен длине массива.

С версии:

9

public BigInteger(int signum, byte[] magnitude)

Параметры:

signum — знак числа (-1 для отрицательного, 0 для нуля, 1 для положительного).

magnitude — двоичное представление модуля числа в порядке от старшего байта к младшему.

Исключения:

NumberFormatException — если signum не равно одному из трёх допустимых значений (-1, 0 и 1) или если signum равно 0, а magnitude содержит один или несколько ненулевых байтов.

public BigInteger(String val, int radix)

Параметры:

val — строковое представление BigInteger.

radix — система счисления для интерпретации val.

Исключения:

NumberFormatException — если val не является допустимым представлением BigInteger в указанной системе счисления или если radix находится вне диапазона от Character.MIN_RADIX до Character.MAX_RADIX включительно.

public BigInteger(String val)

Параметры:

val — десятичное строковое представление BigInteger.

Исключения:

NumberFormatException — если val не является допустимым представлением BigInteger.

public BigInteger(int numBits, Random rnd)

Параметры:

numBits — максимальная длина в битах нового числа BigInteger.

rnd — источник случайных данных для вычисления нового числа BigInteger.

Исключения:

IllegalArgumentException — если numBits отрицательно.

См. также:

• bitLength()

public BigInteger(int bitLength, int certainty, Random rnd)

Примечание к API:

Рекомендуется использовать метод probablePrime вместо этого конструктора, если только нет веской причины задавать степень достоверности.

Параметры:

bitLength — длина в битах возвращаемого числа BigInteger.

certainty — мера неопределённости, которую вызывающий код готов допустить. Вероятность того, что новое число BigInteger является простым, будет превышать (1 - 1/2^certainty). Время выполнения этого конструктора пропорционально значению данного параметра.

rnd — источник случайных битов для выбора кандидатов, проверяемых на простоту.

Исключения:

ArithmeticException — если bitLength < 2 или bitLength слишком велико.

См. также:

• bitLength()

public static BigInteger probablePrime(int bitLength, Random rnd)

Параметры:

bitLength — длина в битах возвращаемого числа BigInteger.

rnd — источник случайных битов для выбора кандидатов, проверяемых на простоту.

Возвращает:

число BigInteger длиной bitLength битов, которое, вероятно, является простым

Исключения:

ArithmeticException — если bitLength < 2 или bitLength слишком велико.

С версии:

1.4

См. также:

• bitLength()

public BigInteger nextProbablePrime()

Примечание к реализации:

Из-за особенностей используемого алгоритма и в зависимости от размера this этот метод может потреблять большой объём памяти вплоть до исчерпания доступной памяти кучи или выполняться очень долго.

Возвращает:

первое целое число, большее этого BigInteger, которое, вероятно, является простым.

Исключения:

ArithmeticException — если this < 0 или this слишком велико.

С версии:

1.5

public static BigInteger valueOf(long val)

Примечание к API:

Этот статический фабричный метод предпочтительнее конструктора (long), поскольку позволяет повторно использовать часто встречающиеся значения BigInteger.

Параметры:

val — значение возвращаемого числа BigInteger.

Возвращает:

число BigInteger с указанным значением.

public BigInteger add(BigInteger val)

Параметры:

val — значение, прибавляемое к этому числу BigInteger.

Возвращает:

this + val

public BigInteger subtract(BigInteger val)

Параметры:

val — значение, вычитаемое из этого числа BigInteger.

Возвращает:

this - val

public BigInteger multiply(BigInteger val)

Примечание к реализации:

Реализация может обеспечивать более высокую алгоритмическую производительность, если val == this.

Параметры:

val — значение, умножаемое на это число BigInteger.

Возвращает:

this * val

public BigInteger parallelMultiply(BigInteger val)

Примечание к реализации:

Эта реализация может обеспечивать более высокую алгоритмическую производительность, если val == this. По сравнению с multiply(BigInteger), алгоритм параллельного умножения в реализации обычно использует больше ресурсов ЦП, чтобы вычислить результат быстрее, и может делать это с небольшим увеличением потребления памяти.

Параметры:

val — значение, умножаемое на это число BigInteger.

Возвращает:

this * val

С версии:

19

См. также:

• multiply(BigInteger)

public BigInteger divide(BigInteger val)

Параметры:

val — значение, на которое делится это число BigInteger.

Возвращает:

this / val

Исключения:

ArithmeticException — если val равно нулю.

public BigInteger[] divideAndRemainder(BigInteger val)

Параметры:

val — значение, на которое делится это число BigInteger и для которого вычисляется остаток.

Возвращает:

массив из двух чисел BigInteger: частное (this / val) является первым элементом, а остаток (this % val) — последним элементом.

Исключения:

ArithmeticException — если val равно нулю.

public BigInteger remainder(BigInteger val)

Параметры:

val — значение, на которое делится это число BigInteger и для которого вычисляется остаток.

Возвращает:

this % val

Исключения:

ArithmeticException — если val равно нулю.

public BigInteger pow(int exponent)

Параметры:

exponent — показатель степени, в которую возводится это число BigInteger.

Возвращает:

thisexponent

Исключения:

ArithmeticException — если exponent отрицательно. (В этом случае результат операции не будет целым числом.)

public BigInteger sqrt()

Возвращает:

целочисленный квадратный корень из this

Исключения:

ArithmeticException — если this отрицательно. (Квадратный корень отрицательного целого числа val равен (i * sqrt(-val)), где i — мнимая единица, равная sqrt(-1).)

С версии:

9

public BigInteger[] sqrtAndRemainder()

Возвращает:

массив из двух чисел BigInteger: целочисленный квадратный корень находится по смещению 0, а остаток — по смещению 1

Исключения:

ArithmeticException — если this отрицательно. (Квадратный корень отрицательного целого числа val равен (i * sqrt(-val)), где i — мнимая единица, равная sqrt(-1).)

С версии:

9

См. также:

• sqrt()

public BigInteger gcd(BigInteger val)

Параметры:

val — значение, с которым вычисляется НОД.

Возвращает:

GCD(abs(this), abs(val))

public BigInteger abs()

Возвращает:

abs(this)

public BigInteger negate()

Возвращает:

-this

public int signum()

Возвращает:

-1, 0 или 1 в зависимости от того, является ли значение этого числа BigInteger отрицательным, нулевым или положительным.

public BigInteger mod(BigInteger m)

Параметры:

m — модуль.

Возвращает:

this mod m

Исключения:

ArithmeticException — если m ≤ 0

См. также:

• remainder(BigInteger)

public BigInteger modPow(BigInteger exponent, BigInteger m)

Параметры:

exponent — показатель степени.

m — модуль.

Возвращает:

thisexponent mod m

Исключения:

ArithmeticException — если m ≤ 0 или показатель степени отрицательный, а это число BigInteger не является взаимно простым с m.

См. также:

• modInverse(BigInteger)

public BigInteger modInverse(BigInteger m)

Параметры:

m — модуль.

Возвращает:

this^-1 mod m.

Исключения:

ArithmeticException — если m ≤ 0 или это число BigInteger не имеет мультипликативного обратного по модулю m (то есть это число BigInteger не является взаимно простым с m).

public BigInteger shiftLeft(int n)

Параметры:

n — расстояние сдвига в битах.

Возвращает:

this << n

См. также:

• shiftRight(int)

public BigInteger shiftRight(int n)

Параметры:

n — расстояние сдвига в битах.

Возвращает:

this >> n

См. также:

• shiftLeft(int)

public BigInteger and(BigInteger val)

Параметры:

val — значение для побитовой операции AND с этим числом BigInteger.

Возвращает:

this & val

public BigInteger or(BigInteger val)

Параметры:

val — значение для побитовой операции OR с этим числом BigInteger.

Возвращает:

this | val

public BigInteger xor(BigInteger val)

Параметры:

val — значение для побитовой операции XOR с этим числом BigInteger.

Возвращает:

this ^ val

public BigInteger not()

Возвращает:

~this

public BigInteger andNot(BigInteger val)

Параметры:

val — значение, которое инвертируется и объединяется с этим числом BigInteger операцией AND.

Возвращает:

this & ~val

public boolean testBit(int n)

Параметры:

n — индекс проверяемого бита.

Возвращает:

true тогда и только тогда, когда указанный бит установлен.

Исключения:

ArithmeticException — если n отрицательно.

public BigInteger setBit(int n)

Параметры:

n — индекс устанавливаемого бита.

Возвращает:

this | (1<<n)

Исключения:

ArithmeticException — если n отрицательно.

public BigInteger clearBit(int n)

Параметры:

n — индекс очищаемого бита.

Возвращает:

this & ~(1<<n)

Исключения:

ArithmeticException — если n отрицательно.

public BigInteger flipBit(int n)

Параметры:

n — индекс инвертируемого бита.

Возвращает:

this ^ (1<<n)

Исключения:

ArithmeticException — если n отрицательно.

public int getLowestSetBit()

Возвращает:

индекс самого правого установленного бита этого числа BigInteger.

public int bitLength()

Возвращает:

количество битов в минимальном представлении этого BigInteger в дополнительном коде, не включая знаковый бит.

public int bitCount()

Возвращает:

количество битов в представлении этого BigInteger в дополнительном коде, отличающихся от знакового бита.

public boolean isProbablePrime(int certainty)

Примечание по реализации:

Из-за особенностей используемого алгоритма проверки простоты и в зависимости от размера this и certainty этот метод может потребить большой объем памяти, вплоть до исчерпания доступного пространства кучи, или выполняться длительное время.

Параметры:

certainty — мера неопределенности, которую вызывающий код готов принять: если вызов возвращает true, вероятность того, что это значение BigInteger является простым, превышает (1 - 1/2^certainty). Время выполнения этого метода пропорционально значению данного параметра.

Возвращает:

true, если это значение BigInteger, вероятно, является простым, и false, если оно заведомо составное.

Вызывает:

ArithmeticException — если this слишком велико.

public int compareTo(BigInteger val)

Определено в:

compareTo в интерфейсе Comparable<BigInteger>

Параметры:

val — значение BigInteger, с которым сравнивается это значение BigInteger.

Возвращает:

-1, 0 или 1, если это значение BigInteger численно меньше, равно или больше val.

public boolean equals(Object x)

Переопределяет:

equals в классе Object

Параметры:

x — объект, с которым сравнивается это значение BigInteger.

Возвращает:

true тогда и только тогда, когда указанный объект является BigInteger, числовое значение которого равно значению этого BigInteger.

См. также:

• Object.hashCode()
• HashMap

public BigInteger min(BigInteger val)

Параметры:

val — значение, с которым вычисляется минимум.

Возвращает:

значение BigInteger, числовое значение которого меньше значения этого BigInteger и val. Если они равны, может быть возвращено любое из них.

public BigInteger max(BigInteger val)

Параметры:

val — значение, с которым вычисляется максимум.

Возвращает:

значение BigInteger, числовое значение которого больше значения этого BigInteger и val. Если они равны, может быть возвращено любое из них.

public int hashCode()

Переопределяет:

hashCode в классе Object

Возвращает:

хеш-код этого значения BigInteger

См. также:

• Object.equals(java.lang.Object)
• System.identityHashCode(Object)

public String toString(int radix)

Параметры:

radix — основание системы счисления для строкового представления.

Возвращает:

строковое представление этого значения BigInteger в заданной системе счисления.

См. также:

• Integer.toString(int, int)
• Character.forDigit(int, int)
• BigInteger(java.lang.String, int)

public String toString()

Переопределяет:

toString в классе Object

Возвращает:

десятичное строковое представление этого значения BigInteger.

См. также:

• Character.forDigit(int, int)
• BigInteger(java.lang.String)

public byte[] toByteArray()

Возвращает:

массив байтов, содержащий представление этого значения BigInteger в дополнительном коде.

См. также:

• BigInteger(byte[])

public int intValue()

Определено в:

intValue в классе Number

Возвращает:

это значение BigInteger, преобразованное в int.

См. Спецификацию языка Java:

5.1.3 Сужающее примитивное преобразование

См. также:

• intValueExact()

public long longValue()

Определено в:

longValue в классе Number

Возвращает:

это значение BigInteger, преобразованное в long.

См. Спецификацию языка Java:

5.1.3 Сужающее примитивное преобразование

См. также:

• longValueExact()

public float floatValue()

Определено в:

floatValue в классе Number

Возвращает:

это значение BigInteger, преобразованное в float.

См. Спецификацию языка Java:

5.1.3 Сужающее примитивное преобразование

public double doubleValue()

Определено в:

doubleValue в классе Number

Возвращает:

это значение BigInteger, преобразованное в double.

См. Спецификацию языка Java:

5.1.3 Сужающее примитивное преобразование

public long longValueExact()

Возвращает:

это значение BigInteger, преобразованное в long.

Вызывает:

ArithmeticException — если значение this нельзя точно представить в long.

Начиная с версии:

1.8

См. также:

• longValue()

public int intValueExact()

Возвращает:

это значение BigInteger, преобразованное в int.

Вызывает:

ArithmeticException — если значение this нельзя точно представить в int.

Начиная с версии:

1.8

См. также:

• intValue()

public short shortValueExact()

Возвращает:

это значение BigInteger, преобразованное в short.

Вызывает:

ArithmeticException — если значение this нельзя точно представить в short.

Начиная с версии:

1.8

См. также:

• Number.shortValue()

public byte byteValueExact()

Возвращает:

это значение BigInteger, преобразованное в byte.

Вызывает:

ArithmeticException — если значение this нельзя точно представить в byte.

Начиная с версии:

1.8

См. также:

• Number.byteValue()