50 Баллов! Нужно разделить число (1! + 2! + 3! + ... + 100!)^2 на 5. Каков остаток? Ответ принимается только с пояснениями!
Рассмотрим сумму . Каждый ее член, больший , будет делиться на 5. Можно переписать сумму: ; По модулю 5: ; Тогда ; Можно было поступить иначе. Всякий член в сумме, больший 4, оканчивается на 0. Значит, общая сумма будет оканчиваться на 1+2+6+4=13, т.е. на 3. В квадрате — на 9. Значит, остаток равен 4.
Ответ: 4
Немного запутался в конце второго способа, почему мы прибавляем просто 4, а не 4! ?
4! оканчивается на 4
Точно, только сейчас заметил, спасибо!