Класс 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 rootn(int n)

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

Обратите внимание, что вызов rootn(2) эквивалентен вызову sqrt().

Параметры:

n — степень корня

Возвращает:

целочисленный корень степени n^-й из this

Выбрасывает:

ArithmeticException — если n <= 0.

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

Начиная с:

26

См. также:

• sqrt()

public BigInteger[] rootnAndRemainder(int n)

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

Обратите внимание, что вызов rootnAndRemainder(2) эквивалентен вызову sqrtAndRemainder().

Параметры:

n — степень корня

Возвращает:

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

Выбрасывает:

ArithmeticException — если n <= 0.

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

Начиная с:

26

См. также:

• sqrt()
• sqrtAndRemainder()
• rootn(int)

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 — значение, которое нужно инвертировать и выполнить над ним операцию AND с этим BigInteger.

Возвращает:

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()