Pagini recente » Cod sursa (job #2754041) | Cod sursa (job #1279305) | Cod sursa (job #62244) | Cod sursa (job #1537513) | Cod sursa (job #2379069)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long ok(long long n)
{ if(n<5) return 0;
long long d=5;
long long nrap=0;
while(d<=n)
{ nrap+=n/d;
d*=5;
}
return nrap;
}
int main()
{ int p;
f>>p;
if(!p) {g<<-1; return 0;}
long long sol=0,st=1,dr=99999999999999999;
//g<<dr<<'\n';
while(st<=dr)
{ long long mij=(st+dr)/2;
if(p<=ok(mij))
{ sol=mij;
dr=mij-1;
}
else st=mij+1;
//g<<mij<<'\n';
}
if(!sol) g<<-1;
else g<<sol;
}