Pagini recente » Cod sursa (job #1091634) | Cod sursa (job #2650822) | Cod sursa (job #1391165) | Cod sursa (job #1552422) | Cod sursa (job #2256697)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,s,d,ok,mij,x,c,sol,i,nr;
int main()
{
fin>>n;
if(n==0)
{
fout<<1;
return 0;
}
ok=0;
s=0;
d=5*n;
while(s<=d)
{
mij=(s+d)/2;
nr=5;
c=0;
while(mij>=nr)
{
c=c+mij/nr;
nr=nr*5;
}
if(c==n)
{
fout<<mij-mij%5;
ok=1;
break;
}
if(c<n)
{
s=mij+1;
}
if(c>n)
{
s=mij-1;
}
}
if(ok==0)
{
fout<<-1;
}
fin.close();
fout.close();
return 0;
}