КЗ
Кристина Закоян

4. Пираты XXI века захватили добычу - S пиастров. Капитан делит добычу, следуя традиционным правилам:

Каждый
рядовой член команды получает одинаковое
количество пиастров. Если кто-то не
получит ничего, то будет бунт.
Все,
что осталось, капитан забирает себе.
Среди
членов команды есть неблагонадежные
члены. Капитан еще не решил, высадит он
их на необитаемый остров до или после
дележа клада.

Требуется
определить, сколько вариантов разных
сумм может получить благонадежный
рядовой пират. Всего в команде n
человек, среди которых m
неблагонадежных.

Порядок
вводимых чисел S,
n,
m
(все числа целые, не превосходят 500).

АХ
Александр Хаманов

Перебираем в рекурсии с отсечением.
Как-то так.