Pagini recente » Borderou de evaluare (job #3365816) | Borderou de evaluare (job #3367020) | Borderou de evaluare (job #3367021) | Cod sursa (job #3365376) | Cod sursa (job #3365816)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long zerouri(long long n)
{
long long s=0;
while (n>0)
{
n/=5;
s+=n;
}
return s;
}
int main()
{
long long P;
fin >> P;
long long st=1,dr=5*P,r=-1;
while (st<=dr)
{
long long mij=(st + dr)/2;
long long z=zerouri(mij);
if (z>=P)
{
if (z==P)
r=mij;
dr=mij-1;
}
else
st=mij+1;
}
fout<<r;
return 0;
}