Понятно, что способов решения масса, вопрос в том, какой из них красивее.
Пусть

(1000-значное число, состоящее из одних единиц).
Будем добавлять к

различные

(всего 12 штук) таким образом, чтобы после

-го добавления получившееся число делилось бы на

(если число и так делится на

, то

, а если нет,

). Получившееся в результате число

состоит из 12 двоек, 488 единиц и делится на

. Группируя двойки только с единицами (оставшимся единицам придётся спариваться друг с другом

), получим сумму

, делящую

.
-- Чт янв 27, 2011 16:04:04 --Число двоек можно уменьшить до 9, но кому это интересно?
