Question

Urgent! Sa se afișeze de câte ori avem o la sfârșitul lui n factorial pentru n citit de la tastatura. Formula lui legendre

Answer 1

Trebuie să verifici: de cate ori apare multiplu de 5 se adaugă un zero.
1. La 10! Apare de 2 ori, la 5 și 10 deci 2zerouri
2. La 20! Apare de 4 ori, la 5,10,15,20 deci vor fi 4 zerouri.
3. La30! Apare de 7 ori, la 5,10,15,20,25=5×5,30 deci vor fi 7 zerouri.
S.a.m.d.