Найдите остаток от деления ** 391 числа 25!+25 во 2 степени (K!=1*2*3*....*K)

Question

Найдите остаток от деления на 391 числа 25!+25 во 2 степени (K!=1*2*3*....*K)

Answer 1

391=17*23
поєтому 25! при делении на 391 дает остаток 0 (так как 25!=1*2*...*17*18*...*22*23*24*25, среди множителей есть 17 и 23)

25^2=25*25=625=391*1+234, значит при делении на 391 число 25 во 2 степени даст остаток 234

а значит исходное число при делении на 391 даст остаток 0+234=234
ответ: 234