Pagini recente » Cod sursa (job #1868716) | Cod sursa (job #2704496) | Cod sursa (job #970689) | Cod sursa (job #1815257) | Cod sursa (job #593955)
Cod sursa(job #593955)
#include<fstream.h>
#include<math.h>
ifstream f("fact.in");
ofstream g("fact.out");
int v[16];
main()
{
int p,i,x,j,s=0;
f>>p;
x=p;
for(i=0;i<=12;i++)
{
v[i]=p/(pow(5,i));
s+=(i+1)*v[i];
}
while(s>p)
{
i=0;
if (s>p+100000)
v[i]-=500;
else
v[i]--;
s=0;
s+=v[i];
for(j=i+1;j<=12;j++)
{
v[j]=v[j-1]/5;
s+=v[j];
}
}
if (s<p) g<<"-1";
else if (p)
g<<v[0]*5;
else g<<"0";
}