Faktorijel

Opis zadatka:

Faktorijel je pojam koji se često koristi u matematici, naročito u kombinatorici, kod računanja broja permutacija, varijacija, kombinacija. Faktorijel od prirodnog broja n se oznacava sa n! i definira kao:

0 != 1
1 != 1
2 != 1*2 = 1!*2 = 2
3 != 1*2*3 = 2!*3 = 6
4 != 1*2*3*4 = 3!*4 = 24

itd.

(ili, generalno, n! = n*(n-1)!, uz početni uvjet 0! = 1).

Vaš zadatak je da izračunate faktorijel pozitivnog broja n, pri čemu je 1 <= n <= 1000.

Izvršna datoteka treba da se nalazi u direktoriju C:\BHINFO99 pod imenom FAKT.EXE.

Ulazna datoteka:

Ulazna datoteka FAKT.IN je tekstualna datoteka koja će se nalaziti u tekućem direktoriju, i sastojaće se samo od jedne linije, koja sadrži broj n. Svi ulazni podaci će biti u gore navedenom opsegu i nije potrebna provjera ispravnosti ulaza.

Izlazna datoteka:

Izlazna datoteka FAKT.OUT, tekstualnog tipa, treba da se nalazi u tekućem direktoriju poslije izvršavanja programa. Izlazna datoteka treba da sadrži samo jednu liniju u kojoj će biti rezultat, tj. faktorijel od broja n.

U izlaznoj datoteci smiju se pojaviti samo cifre 0 - 9, a rezultat ne smije sadržavati vodeće nule. Drugim riječima, 5! mora biti 120, a ne 0000120 ili slično.

Vremensko ograničenje:

Za svaki testni primjer program treba da ponudi rješenje za najviše 20 sekundi.

Primjeri:

FAKT.IN
6
FAKT.OUT
720
FAKT.IN
50
FAKT.OUT
30414093201713378043612608166064768844377641568960512000000000000

Napomena:

Faktorijel od broja 1000 je broj sa 2568 cifara.

[Testni podaci] [Rješenje (Pascal)] [Rješenje (C++)]