Pagini recente » Cod sursa (job #2414766) | Cod sursa (job #1796375) | Cod sursa (job #2004351) | Cod sursa (job #2008335) | Cod sursa (job #545814)
Cod sursa(job #545814)
#include<iostream.h>
#include<fstream.h>
int catezerouri(long long n)
{
int k=0,x;
if(n<=4) return 0;
int i=1;
while(i<=n)
{ x=i;
while(x%5==0)
{
k++;
x=x/5;
}
i++;
}
return k;
}
int main()
{
long long p;
bool gasit=false;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if(p==0) g<<1;
else
{
long long mij,st=0, dr=1000000;
while(st<=dr)
{
mij=(st+dr)/2;
if(catezerouri(mij)==p) {
while(catezerouri(mij)==p) mij--;
g<<mij+1; gasit=true;break;}
else
if(catezerouri(mij)<p) st=mij+1;
else dr=mij-1;
}
if(!gasit) g<<-1;
}
return 0;
}