Найдите остаток от деления ** 209 числа 20!+16^3

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

Найдите остаток от деления на 209 числа 20!+16^3


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

20!=20*19*18*...*1     209=11*19
(20*19*18...+16*16*16)/11*19 = 
первое поделится без остатка, потому что там найдется и 11 и 19
тогда считаем второе 16*16=256, 256/209=.. остаток 47, 16/209= остаток 16
итого остаток = 47*16= 752, еще раз делим на 209,

получаем остаток 125

(532 баллов)