Задача
NT-B1-M07-P001 Цикл степеней двойки
#1
★☆☆☆☆ Уровень 1 из 5
Найдите остаток \(2^{17}\) при делении на \(5\).
Выпишите первые четыре степени \(2\) по модулю \(5\).
Имеем \(2,4,3,1\), затем цикл повторяется с периодом \(4\). Так как \(17\equiv1\pmod4\), получаем \(2^{17}\equiv2\pmod5\).
Базовая задача на цикл остатков.