Найдите остаток от деления на 209 числа 20!+16^3 (K!=1\cdot2\cdot3\cdot\ldots\cdot K).

Для того, чтоб отыскать, какой остаток от дробления на 209, необходимо разложить на множители это число.

209 = 11 * 19.

Сейчас осмотрим варианты разделенья на числа 11 и 19 каждого слагаемого выражения (20! + 16^3). Значок факториал значит творение чисел от 1 до 20. Распишем:

(1 * 2 * ...* 11 *...19 * 20 + 16^3) : (11 * 19) . Видно, что 1-ое слагаемое стопроцентно разделится на (11 * 19), так как творенье содержит множителями числа 11 и 19. Посмотрим, какой остаток от разделенья на 11 * 19 у числа 16^3. Так как общих множителей нет, то вычислим 16^3/209 = 4096/209 = 19 + 125. Это и есть остаток от дробления - 125.