Игрушки для елкиОграничение медли 1 секундаОграничение памяти 64MbВвод стандартный ввод

Игрушки для елки

Ограничение медли 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод либо input.txt
Вывод стандартный вывод либо output.txt
Ребятам необходимо купить для декорации елки n новогодних игрушек. В сувенирном магазине оказалось всего два вида игрушек, при этом игрушек одного вида имеется в наличии а штук, а игрушек второго вида имеется в наличии b штук. Игрушки 1-го вида числятся схожими. Сколькими методами можно покупать ровно n игрушек для елки?
Формат ввода

В первой строке входных данных записано число n количество игрушек, которое нужно купить, во второй и третьей строке записаны числа a и b количество игрушек первого и второго вида соответственно. Все числа целые, от 1 до 100.
Формат вывода

Программка обязана вывести одно целое число количество разных методов покупки n елочных игрушек.
Пример

Ввод Вывод
5
3
10
4
Примечания

В образце покупать 5 игрушек можно 4 методами: 0 игрушек 1-го вида и 5 игрушек 2-го вида, 1 игрушка 1-го вида и 4 игрушки 2-го вида, 2 игрушки 1 вида и 3 игрушки 2-го вида, 3 игрушки 1-го вида и 2 игрушки 2-го вида. Иных способов быть не может.

Задать свой вопрос
1 ответ

1 го вида есть 100 вариантов (1.2.3.4.5.) 2го варианта 99(100-1 первый  сейчас надобно помножить 100 на 99

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт