http://nazva.net/817/ - вот такая же задача, только там они все же построились поровну. Может есть полный текст задачи про солдат?
Вот задача:
Сводный отряд ветеранов готовится пройтись колонной на соответствующем празднике. Построились по двое. Один остался без пары. Нехорошо. Встали по трое. Опять один - сиротинушка. По четыре и по шесть - ясно, что неровно, но ведь опять один остаётся! Тогда по пять. Тот же результат! Наваждение. Уж для самоуспокоения построились по семеро. И вышло абсолютно ровно. Сколько же людей строилось?
Ответы:
Решается так, что тот лишний чувак идет гулять нафиг, и тогда задача формулируется так: собралась толпа, которая может построиться и по 2, и по 3 и по 5 и т.п. Т.е. как минимум это делится на 60. а если добавить этого чувака, то должно делиться на 7. Т.е. 60х+1 делится на 7. 56х делится на 7 и так, т.е. родина смотрит на 4х+1. Простейший подбор, х=5. Общая толпа - это 60х+1, откуда получаем 301 (и не только, прибавляя по 7 к х получим кучу вариантов)