La o cursa de formula 1
pornesc de la linia de start N
masini.
Cerinta
Scrieti un
program care determina în câte moduri pot trece masinile linia de
sosire, stiind ca pot exista mai multe masini care ajung în acelasi timp.
Date de intrare
Fisierul de
intrare race.in contine o singura
linie pe care se afla numarul natural N.
Date de iesire
În fisierul race.out va contine
o singura linie pe care va fi scris numarul de modalitati in care masinile pot
trece linia de sosire.
Restrictii
1 <= N <= 100
Exemple
race.in
race.out
Explicatie
race.in
race.out
2
3
Primul
mod: cele doua masini trec linia de sosire în ordinea 1,
2
Al doilea mod: cele doua masini trec linia de sosire în ordinea 2,
1
Al treilea mod: masinile trec linia de sosire în acelasi timp.