Найдите остаток от дробления 2010^2011 на 17

В задачках на определение остатков от деления представим разделяемое в виде творений, и в каждом случае обретаем остатки, и остатки перемножаем.

Остаток от разделения 2010 на 17, остаток = (4).

Общий остаток равен остатку (4) ²⁰¹¹, который распишем так:

(4⁴)^{502 *} 4^{3 , так как 502 * 4 + 3 = 2008 + 3 = 2011.}

^{Обретаем остаток в каждом множителе.}

(4⁴) : 17 = 256 : 17 = (255 + 1) : 17 = 15 + (1) - остаток.

(4⁴)⁵⁰² = (... + (1))⁵⁰² = остаток (1)⁵⁰² = 1.

4³ : 17 = (64) : 17 = (51 + 13) : 13 = 3 + (13) - остаток.

Перемножим остатки: (1) * (13) = 13.

Значит, общий остаток равен 13.