Pagini recente » Cod sursa (job #752306) | Cod sursa (job #2895649) | Cod sursa (job #42296) | Cod sursa (job #1092585) | Cod sursa (job #2988432)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
#define f first
#define s second
long long p,m,st=1,dr=(1<<31)-1,c,rez=-1;
pair<int,int> v[500000];
int d5(int a)
{
c=0;
for(int i=5;i<=a;i*=5)
c+=(a/i);
return c;
}
int cb(int a)
{
while(st<=dr)
{
m=(st+dr)/2;
c=d5(m);
if(c==p)
rez=m,dr=m-1;
else if(c<p)
st=m+1;
else if(c>p)
dr=m-1;
}
return rez;
}
int main()
{
fin>>p;
if(!p)
fout<<1;
else
fout<<cb(p);
return 0;
}