Question

Чему равен остаток при делении 13^80+4 на 7? ( ответ 5, мне нужно пояснение)

Answer 1

При сравнении по модулю 7 можем заменить одно число другим, у которых совпадают остатки при делении на 7.

$13^{80}+4=(-1+2\cdot7)^{80}+4\equiv(-1)^{80}+4=1+4=5\ \mathrm{(mod\ 7)}$

Ответ: 5