<ПРЕД Задача:
СЛЕД>
Задачу решили 1153 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Влюбленный Петя

Time limit: 2 секунды

У Пети есть монеты достоинства любого натурального числа в неограниченном количестве. Он хочет купить торт своей любимой девушке. Найдите число способов оплатить покупку.

Вход представляет собой натуральное число n < 100 -- цена торта.

Выход должен содержать число способов.

INPUT #1
1
OTPUT #1
1
INPUT #2
2
OTPUT #2
2
INPUT #3
7
OTPUT #3
15

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 35.168.111.191