Найти остаток от деления 2002 в степени 2002 на 4. Объясните пожалуйста как сделать?
ой ошибся
всё исправил)
с помощью малой теоремы ферма
2002 четное число , значит в степени 2002^2 делится на 4 без остатка
2002^2002
2002=1001*2 значит 2002 в любой степени большей 1 всегда длится на 4
кратно 4, т.к. 2002 кратно 2, значит и [tex] 2002^{2002} также кратно 4. Значит 2002²⁰⁰² ≡ 0 (mod 4)
кратно 4, т.к. 2002 кратно 2, значит и [tex] 2002^{2002} также кратно 4. Значит 2002²⁰⁰² ≡ 0 (mod 4)