Продолжаем решать задачи ПРО ЧИСЛА. Сегодня нам предстоит найти остаток от деления 2⁴⁵⁶³² на 12155. Лекцию о сравнениях смотрите по ссылке
Остаток от деления 2²⁰⁰ на 47 искали в лекции
Малая теорема Ферма и теорема Эйлера были тут
Про функцию Эйлера смотрите
Китайская теорема об остатках была здесь
О степенных вычетах тут
Метод решения сравнений (который получился как напоминание) можно подробно изучить по ссылке
Плейлист ПРО ЧИСЛА
https://youtube.com/playlist?list=PL1ZFQKClTmulyj_UO79AO3I2-sLvBi4N_&si=YdfeYHsoU-hgK04J Тут найдете много интересного. Если вдруг, то 709 читает Игорь Тиняков #сравнения #прочисла #теориячисел #китайскаятеоремаобостатках