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

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