Факторијел
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Дате су цифре \(1, 2, \ldots, n\). Напиши програм који израчунава колико се различитих \(n\)-тоцифрених бројева састављених од свих тих цифара може направити (на пример, од цифара \(1, 2, 3\) могу се направити бројеви \(123\), \(132\), \(213\), \(231\), \(312\) и \(321\)).
Напомена: Број пермутација скупа од \(n\) елемената једнак је факторијелу броја \(n\) тј. броју \(n! = 1 \cdot 2\cdot \ldots \cdot n\). Размисли зашто је баш тако.
Улаз
Прва линија стандарног улаза садржи природан број \(n\) (\(1 \leq n \leq 9\)).
Излаз
У првој линији стандарног излаза приказати број различитих бројева који се могу направити од цифара \(1, 2, \ldots, n\).
Пример 1
Улаз
5
Излаз
120
Пример 2
Улаз
9
Излаз
362880
Овај задатак има и другачија решења у делу збирке који следи.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.