Найти остаток при делении 10!+49 на 42

Ясно, что число 10!=1*2*3*4*5*6*7*8*9*10 делится на 42=2*3*7.

Кроме того, число 10!+42 также делится на 42, то есть имеет остаток 0 при делении на 42. Тогда число 10!+49 = (10!+42) + 7 имеет остаток 7 при делении на 42.