Некоторые методы целочисленной арифметики, используемые в программировании:
- Операции целочисленного деления (div) и деления с остатком (mod). 12 Например, div возвращает частное от деления нацело, а mod — остаток от деления нацело двух целых чисел. 1
- Стандартные приёмы с операциями div и mod: 1
- А mod B = 0 — условие делимости целого A на целое B. 1
- A mod 2 = 0 — условие чётности целого A. 1
- A mod 10 — значение последней цифры в десятичной записи целого А (например, 1234 mod 10 = 4). 1
- A div 10 — число, десятичная запись которого получится отбрасыванием последней цифры в десятичной записи целого числа А (например, 1234 div 10 =123). 1
Также в программировании используются специальные функции модульной арифметики и теоретико-числовые алгоритмы, например, возведение в степень по модулю, редукция по модулю, нахождение обратного числа по модулю. 4