Pagini recente » Cod sursa (job #914615) | Cod sursa (job #561497) | Cod sursa (job #3224085) | Cod sursa (job #1858843) | Cod sursa (job #2046013)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,n1,n2,m,x;
int main()
{
int i;
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
n2=5*p;
n1=1;
int s=0;
while(n1<=n2&&s!=p)
{ s=0;
m=(n1+n2)/2;
x=5;
while(x<=m)
{
s+=m/x;
x=x*5;
}
if(s<p)
n1=m+1;
else
if(s>p)
n2=m-1;
}
if(n1<=n2)
fout<<m-(m%5);
else
fout<<-1;
return 0;
}