Pagini recente » Cod sursa (job #2138550) | Cod sursa (job #1420390) | Cod sursa (job #2157291) | Cod sursa (job #598278) | Cod sursa (job #2984682)
#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;
cout<<dr;
long long sol=-1;
if (p==1) fout<<1;
else
{
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;
}