и малой теореме Ферма.
Напомним формулировку малой теоремы Ферма:
Если p — простое число и a — целое число, которое не делится на p, то aᵖ⁻¹-1 нацело делится на p.
Сегодняшняя задача:
найдите остаток от деления числа 300³⁰⁰⁰–1 на 1001.Эта задача отличается от задач из предыдущих постов на эту тему. Загвоздка в том, что 1001 — не простое число. Значит, сразу применить малую теорему Ферма не удастся. На этом мы замолкаем и предлагаем дальше вам порассуждать самостоятельно. Решения и ответы ждём традиционно под скрытым текстом.
Разбор опубликуем в понедельник.