75. Целочисленная длинная арифметика. BigInteger | Олимпиадное программирование с нуля на Java
Занятие 75. Целочисленная длинная арифметика. BigInteger 1. Диапазон типа long и что делать, когда его не хватает. 2. API BigInteger и как его найти. 3. Создание объектов BigInteger: предопределённые константы, из long, из String, чтение из java.util.Scanner. 4. Арифметические операции над BigInteger: +-*/%, унарный минус. Неизменяемые (immutable) объекты. 5. Дополнительные операции над BigInteger: compareTo, min, max, abs, signum, gcd, pow, shiftLeft, shiftRight. 6. Преобразование BigInteger в другие типы: intValue, longValue, intValueExact, longValueExact, toString, toByteArray. Вывод. 7. Не будем рассматривать битовые операции над BigInteger, а также крайне полезные isProbablePrime, modInverse, modPow. 8. Внутреннее строение BigInteger. Отличие от рукописной длинной арифметики. Когда не следует использовать BigInteger. Почему нужно уметь писать длинную арифметику вручную. Домашнее задание: 40 2^N - https://acmp.ru/?main=task&id_task=40 103 Снова A+B - https://acmp.ru/?main=task&id_task=103 144 A*B - https://acmp.ru/?main=task&id_task=144 172 Деление с остатком - https://acmp.ru/?main=task&id_task=172 145 A div B - https://acmp.ru/?main=task&id_task=145 7 Золото племени АББА - https://acmp.ru/?main=task&id_task=7 18 Факториал - https://acmp.ru/?main=task&id_task=18 143 A-B - https://acmp.ru/?main=task&id_task=143 367 Степень - 2 - https://acmp.ru/?main=task&id_task=367 311 Сумма факториалов - https://acmp.ru/?main=task&id_task=311 363 Длинное произведение - https://acmp.ru/?main=task&id_task=363
Занятие 75. Целочисленная длинная арифметика. BigInteger 1. Диапазон типа long и что делать, когда его не хватает. 2. API BigInteger и как его найти. 3. Создание объектов BigInteger: предопределённые константы, из long, из String, чтение из java.util.Scanner. 4. Арифметические операции над BigInteger: +-*/%, унарный минус. Неизменяемые (immutable) объекты. 5. Дополнительные операции над BigInteger: compareTo, min, max, abs, signum, gcd, pow, shiftLeft, shiftRight. 6. Преобразование BigInteger в другие типы: intValue, longValue, intValueExact, longValueExact, toString, toByteArray. Вывод. 7. Не будем рассматривать битовые операции над BigInteger, а также крайне полезные isProbablePrime, modInverse, modPow. 8. Внутреннее строение BigInteger. Отличие от рукописной длинной арифметики. Когда не следует использовать BigInteger. Почему нужно уметь писать длинную арифметику вручную. Домашнее задание: 40 2^N - https://acmp.ru/?main=task&id_task=40 103 Снова A+B - https://acmp.ru/?main=task&id_task=103 144 A*B - https://acmp.ru/?main=task&id_task=144 172 Деление с остатком - https://acmp.ru/?main=task&id_task=172 145 A div B - https://acmp.ru/?main=task&id_task=145 7 Золото племени АББА - https://acmp.ru/?main=task&id_task=7 18 Факториал - https://acmp.ru/?main=task&id_task=18 143 A-B - https://acmp.ru/?main=task&id_task=143 367 Степень - 2 - https://acmp.ru/?main=task&id_task=367 311 Сумма факториалов - https://acmp.ru/?main=task&id_task=311 363 Длинное произведение - https://acmp.ru/?main=task&id_task=363
