[Medium] C++ factorial

[crs12decoder]

@cmiN, @crs12decoder

Felicit?ri amândurora. Varianta lui crs12decoder e mai eficient? ?i asigur? o încredere mai bun?.

Ca premiu,

+rep.

LE: @cmin, nu pot s? î?i dau rep, cred c? e un bug, ai rep imens?

Mersi.

Sunt curios sa vad ce alternative mai apar la solutie.

[cmiN]

crs12 - OutOfTheBox

@restul: mc de rep si de implicare

[gigaevil]

Daca facem o descompunere a factorilor de la 1..n in 2 si 5, numarul de zerouri la sfarsitul factorialului va avea atatea cifre de 0 cat numarul min(exp2,exp5) deoarece intotdeauna produsul unui factor de 2 * si un factor de 5 ne va da un zerou la sfarsit.

Astfel daca vom calcula n! cu modulul o sa vedem numari zerouri multe , intrucat 10kk va avea o sumedenie de zerouri la sfarsit. Si daca luam un modulo mai mic de long long atunci vom vedea numai zerouri si nu putem sa verific daca sursa este intradevar corecta. Vom putea face descompunere in factori primi de 2 si 5 sa vedem repede cat va avea numarul n! si dupa aceea compara cu raspunsul lui din fisierul output(le vom numara).