; , поэтому . Значит, остаток равен 2.
Использовал теорему Султанова, которая сокращает решение.
аⁿ ≡аⁿ ⁻⁴ на одном шаге, т.к. 2013=2010+3 , 2010 кратно пяти, остается выяснить, какой остаток от деления 3²⁰¹⁵;
3²⁰¹⁴ ≡3⁵⁰³*⁴ ⁺³ ≡3³ ≡2
ответ Остаток равен 2.
Использовал теорему Султанова, которая сокращает решение.
аⁿ ≡аⁿ ⁻⁴ на одном шаге, т.к. 2013=2010+3 , 2010 кратно пяти, остается выяснить, какой остаток от деления 3²⁰¹⁵;
3²⁰¹⁴ ≡3⁵⁰³*⁴ ⁺³ ≡3³ ≡2
ответ Остаток равен 2.