Продолжаем решать задачи ПРО ЧИСЛА. Сегодня нам предстоит найти остаток от деления 2⁴⁵⁶³² на 12155. Лекцию о сравнениях смотрите по ссылке Остаток от деления 2²⁰⁰ на 47 искали в лекции Малая теорема Ферма и теорема Эйлера были тут Про функцию Эйлера смотрите Китайская теорема об остатках была здесь О степенных вычетах тут Метод решения сравнений (который получился как напоминание) можно подробно изучить по ссылке Плейлист ПРО ЧИСЛА Тут найдете много интересного. Если вдруг, то 709 читает Игорь Тиняков #сравнения #прочисла #теориячисел #китайскаятеоремаобостатках
Hide player controls
Hide resume playing