Сумма факториалов

[Ktina]

Какое наименьшее количество натуральных чисел нужно взять, чтобы сумма их факториалов оканчивалась на 2012?

[venco]

Разных?

[Ktina]

venco в сообщении #656657 писал(а):

Разных?

Разных нельзя.

-- 10.12.2012, 18:00 --

012 это ж 4 по модулю 8, как Вы разных сделаете?

[venco]

А так слишком просто - 3.

[Mathusic]

venco в сообщении #656669 писал(а):

слишком просто

Слишком просто, если иметь список значений факториалов?
А в таком случае не вижу, где в задаче олимпиадность вообще

[Ktina]

Mathusic в сообщении #656683 писал(а):

venco в сообщении #656669 писал(а):

слишком просто

Слишком просто, если иметь список значений факториалов?
А в таком случае не вижу, где в задаче олимпиадность вообще

Иметь не нужно. Остатки на 10000 можно просчитать, не вычисляя самих факториалов.

[Mathusic]

(Оффтоп)

Ktina в сообщении #656703 писал(а):

Остатки на 10000 можно просчитать, не вычисляя самих факториалов.

Вы это делали?

[Ktina]

Mathusic в сообщении #656720 писал(а):

(Оффтоп)

Ktina в сообщении #656703 писал(а):

Остатки на 10000 можно просчитать, не вычисляя самих факториалов.

Вы это делали?

А раве это сложно? Чистый арифмостъ для пятого класса.