Pagini recente » Cod sursa (job #197027) | Cod sursa (job #3182742) | Cod sursa (job #1186515) | Cod sursa (job #3127307) | Cod sursa (job #2493317)
#include <iostream>
#include <fstream>
using namespace std;
int zero (int x)
{
if(x==0) return -1;
else
{
int nr, p;
nr=0;
p=5;
while(x/p!=0)
{
nr=nr+x/p;
p=p*5;
}
return nr;
}
}
int main()
{
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int n, p, mij, aux, aux2;
long long u;
bool ok;
fin>>n;
p=1;
u=100000000000;
ok=0;
while(p<=u && ok==0)
{
mij=(p+u)/2;
aux=zero(mij);
aux2=zero(mij-1);
if(aux==n && aux2<n) ok=1;
else if(aux<n) p=mij+1;
else if(aux>n || aux2>=n) u=mij-1;
}
if(ok==1) fout<<mij;
else fout<<-1;
}