Pagini recente » Cod sursa (job #2662817) | Cod sursa (job #1743753) | Istoria paginii runda/yager/clasament | Cod sursa (job #689154) | Cod sursa (job #2984683)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p;
int main()
{
fin>>p;
long long st=1,dr=(1<<31)-1;
long long sol=-1;
while (st<=dr)
{
long long mij=(st+dr)/2;
long long z=0;
for (long long i=5;i<=mij;i*=5)
z+=mij/i;
if (z==p) {sol=mij;dr=mij-1;}
else if (z<p) st=mij+1;
else if (z>p) dr=mij-1;
}
fout<<sol;
return 0;
}