Rezolvare PBinfo #3331

Cerinţa

Într-o clasă sunt n elevi. În fiecare zi elevii sunt așezați în bănci în alt mod. Câte modalități de așezare a elevilor în bănci există?

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe prima linie a ecranului valoarea cerută.

Restricţii şi precizări

• 0 ≤ n ≤ 1000

Exemplul 1:

Intrare

3

Ieșire

6

Explicație

Dacă elevii sunt C, S și T, variantele sunt: (C, S, T), (C, T, S), (S, C, T), (S, T, C), (T, C, S) și (T, S, C).

Exemplul 2:

Intrare

25

Ieșire

15511210043330985984000000