Pagini recente » Cod sursa (job #2348459) | Cod sursa (job #2737726) | Cod sursa (job #1287119) | Cod sursa (job #2976221) | Cod sursa (job #363332)
Cod sursa(job #363332)
#include <fstream>
using namespace std;
ifstream in("fact.in",ifstream::in);
ofstream out("fact.out",ofstream::out);
int p;
int main()
{
int fact,put,nr_ajuns;
in>>p;
if (p == 0)
{
out<<1;
return 0;
}
nr_ajuns = 0;
while (p > 0)
{
//Cautam ce grupa maxima putem sari acum.
fact = 5;
put = 1;
while (put <= p)
{
fact *= 5;
put = put * 5 + 1;
}
fact /= 5;
put = (put - 1)/5;
//Vedem de cate ori se cuprinde.
//put_totala = (p/put)*put;//Cati de 5 am reusit sa repartizez.
nr_ajuns+=fact;
p -= put;//Cati de 5 mai am nerepartizati.
}
out<<nr_ajuns;
}