Pagini recente » Cod sursa (job #2001770) | Cod sursa (job #2982340) | Cod sursa (job #2080985) | Cod sursa (job #2241114) | Cod sursa (job #271740)
Cod sursa(job #271740)
#include <fstream.h>
ifstream f ("fact.in");
ofstream g ("fact.out");
long x;
long cifre5(long n)
{ int nr=1;
// if (n>=5) nr++;
// if (n>=25) nr+=2;
// if (n>=125) nr+=3;
// if (n>=625) nr+=4;
// if (n>=3125) nr+=5;
// if (n>=15625) nr+=6;
// if (n>=78125) nr+=7;
// if (n>=390625) nr+=8;
// if (n>=1953125) nr+=9;
while (n%5==0)
{ nr++;
n/=5;
}
return nr;
}
void program()
{ f >> x;
int ok=1, nr5=0;
for (long i=1; ok; i++)
{ if (nr5>x) { g << -1; ok=0; }
else if (nr5==x) { g << (i-1)*5; ok=0; }
else nr5+=cifre5(i);
}
}
int main()
{ program();
return 0;
}