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