z-factorials

Faktorijel od N predstavlja proizvod svih brojeva od N do 1, N•(N-1)•(N-2)• ..... •3•2•1. Ovo se označava sa N!. Ponekad nije potreban proizvod svih brojeva nego svakog drugog odn. svakog K-tog. Tada se to označava sa N!! (svaki drugi) odnosno N!!...! (svaki K-ti), gde se znak ! pojavljuje K puta.

Za K>=2 mogu se desiti dva slučaja:
PRVI, kada je N deljivo sa K tada se množi svaki K-ti broj sve do K, i
DRUGI kada N nije deljivo sa K tada se množi svaki K-ti broj sve do N mod K.

Primer:
3! = 3•2•1;
10!!! = 10•7•4•1.
8!! = 8•6•4•2.

Napomena: Test primeri će biti tako odabrani, da rezutat neće preći 2000000000.