crs12decoder Posted July 18, 2011 Report Share Posted July 18, 2011 @cmiN, @crs12decoderFelicit?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. 1 Quote Link to comment Share on other sites More sharing options...
cmiN Posted July 18, 2011 Report Share Posted July 18, 2011 crs12 - OutOfTheBox@restul: mc de rep si de implicare Quote Link to comment Share on other sites More sharing options...
gigaevil Posted August 8, 2011 Report Share Posted August 8, 2011 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). Quote Link to comment Share on other sites More sharing options...