Pagini recente » Cod sursa (job #3295256) | Cod sursa (job #655341) | Cod sursa (job #3159215) | Cod sursa (job #508556) | Cod sursa (job #314702)
Cod sursa(job #314702)
#include<fstream.h>
long long p,i,nr0,tmp,ok=0,nr;
int nrz(long x)
{
nr0=0;
tmp=x;
while (tmp>0)
{
nr0+=tmp/5;
tmp/=5;
}
return nr0;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
nr=nrz(p*5);
if (nr==p&&p!=0) { g<<p*5<<'\n';ok=1;}
else{
p=p*2;
if (p%5==0) i=p+p;
if (p%5==1) i=p+4;
if (p%5==2) i=p+3;
if (p%5==3) i=p+2;
if (p%5==4) i=p+1;
p/=2;
while (i<=p*5 && p!=0 && ok==0)
{
nr=nrz(i);
if (nr==p)
{
g<<i<<'\n';
ok=1;
break;
}
else if (nr>p) break;
i=i+5;
}
if (p==0) g<<1<<'\n'; else
if (ok==0) g<<-1<<'\n';}
g.close();
return 0;
}