Pagini recente » Cod sursa (job #1734323) | Cod sursa (job #656217) | Cod sursa (job #1643462) | Cod sursa (job #2531410) | Cod sursa (job #313492)
Cod sursa(job #313492)
#include<fstream>
using namespace std;
fstream f("fact.in",ios::in),g("fact.out",ios::out);
long long p,n;
int nr_0(long long a)
{
long long fm=0,factor=5;
while(factor<=a)
{
fm+=a/factor;
factor*=5;
}
return fm;
}
/*void caut(long long a,long long b)
{
if(nr_0(n)==p)printf("%lld",n);
else
{
n=(a+b)/2;
if( nr_0(n) < p ) caut(n,b);
else caut(a,n);
}
}*/
int main()
{
int gasit=1,nr;
n=1;
f>>p;
f.close();
while(gasit)
{
nr=nr_0(n);
if(nr>p){gasit=2;break;}
else if(nr==p){g<<n;gasit=0;}
n++;
}
if(gasit==2)g<<-1;
//caut(0,900000000);
g.close();
return 0;
}