303 - Permutacie

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3
Obtiažnosť:

Stredná

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Dané je N. Koľko existuje permutácií čísel 1,2 ... N, takých, že pre žiadne i (1≤i≤N), nie je na i-tom mieste (počítanom od jednotky, zľava) číslo i? Napríklad, pre N=3 existujú 2 také permutácie:

2 3 1
3 1 2

Vstup

Vstup obsahuje niekoľko riadkov s číslami N (1≤N≤20). Posledný riadok obsahuje číslo 0, znamená koniec vstupu.

Výstup

Výstup obsahuje pre každé N jediný riadok s jediním číslom - počet požadovaných permutácií.

Príklad

Vstup:

1
3
0

Výstup:

0
2

Príklad pridal Marián Dvorský.

Tréningové príklady

Úlohy
Tvoje riešenia