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

0 голосов
36 просмотров

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


Математика (15 баллов) | 36 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Посмотрим, какие остатки дают различные степени 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

(18.9k баллов)