Чему равен остаток от деления 10 в тысячной степени на 63

naidanurieva naidanurieva    2   31.08.2019 14:30    2

Ответы
olgagavrikova31 olgagavrikova31  06.10.2020 07:56
Посмотрим, какие остатки дают различные степени 10:
10\equiv10(mod63)\\10^2\equiv100\equiv37(mod63)\\10^3\equiv370\equiv55(mod63)\\10^4\equiv550\equiv46(mod 63)\\10^5\equiv460\equiv19(mod63)\\10^6\equiv190\equiv1(mod63)

То есть через каждые 6 степеней остаток повторяется.
1000\equiv4(mod6)
А значит 10^{1000} дает такой же остаток, что и {10^4}

Это остаток 46.

ответ: 46
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика