Pagini recente » Istoria paginii utilizator/cretoiupatricia | Statistici Dascalitei Ciprian (cypry97) | Diferente pentru home intre reviziile 356 si 357 | Diferente pentru home intre reviziile 266 si 267 | Cod sursa (job #243984)
Cod sursa(job #243984)
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
long p,s=0,d=10000000000,m,num,sol;
long zero(long x)
{
long nr=0,z=5;
while(z<=x)
{
nr=nr+x/z;
z=z*5;
}
return nr;
}
int main(void)
{
f>>p;
while(s<=d)
{
m=(s+d)/2;
num=zero(m);
if(num==p)
{
sol=m;
d=m-1;
}
else
if(num<p)
s=m+1;
else
d=m-1;
}
if(p==0)
g<<"1\n";
if(sol)
g<<sol<<'\n';
else
g<<"-1"<<'\n';
return 0;
}