race
N коли са подредени една след друга на стартовата линия на състезание от Формула 1.
Задача
Напишете
програма,
която
определя по
колко
различни
начина
колите могат
да пресекат
финалната
линия, като
се има пред
вид, че е
възможно
няколко коли
да
пристигнат
едновременно.
Вход
Входният файл race.in съдържа на единствения си ред цяло положително число N.
Изход
Изходният файл race.out трябва да съдържа един ред, на който е записан броя на начините, по които колите могат да пресекат финалната линия.
Ограничения
1 <= N <= 100
Примери
race.in |
race.out |
Обяснение |
race.in |
race.out |
2 |
3 |
Първи
начин: двете
коли
пресичат
финалната
линия в реда 1, 2. |
4 |
75 |
Ограничение
за време: 0.1
секунди на
тест
"B.P. Haşdeu" Buzău
National High School
Contact: allbu2003@yahoo.com
(Превод на български: Стоян Капралов)