Найти остаток от деления числа​

diana9996 diana9996    2   16.09.2019 22:52    2

Ответы
макатернар1 макатернар1  07.10.2020 20:42

1) 1

2) 1

Объяснение:

1)

2^367=((2^8)^45)*2^7=((17*15+1)^45)*128

Выражение в скобках при делении на 17 дает остаток 1.

Значит 2^367 при делении на 17 имеет тот же остаток, что и 128

128=7*17+9

2^367+43 при делении на 17 имеет тот же остаток, что 9+43=52

52=17*3+1.

Значит , ответ: 1

2)

2^1995+5*10^3

5*10^3 =5000=1666*3+2  (остаток от деления на 3 равен 2)

8*16^498=8*(5*3+1)^498

Также как и в предыдущей задаче остаток равен остатку от деления 8 на 3, т.е. равен 2.

Значит остаток суммы такой же как от деления 4 на 3, т.е.

равен 1.

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