Jump to content
em

[Medium] C++ factorial

Recommended Posts

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).

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



×
×
  • Create New...