Зимова школа 2025 - О. Антоненко - Модулярна арифметика

Продовження лекції з теорії чисел
1. Парні та непарні числа
2. Нагадую про ділення з остачею
3. Лишки за модулем
4. Основні операції +, -, *
5. Швидке піднесення до степіня
6. Зворотній елемент за модулем. Розширений алгоритм Евкліда
7. Мала теорема Ферма
див. також
ru.algorithmic...
asantonenko.gi...