Pagini recente » Cod sursa (job #3225393) | Cod sursa (job #635859) | Cod sursa (job #1312665) | Cod sursa (job #1193080) | Cod sursa (job #2709514)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long legrange(long long n) {
long long ans = 0;
long long p = 5;
while( p<= n) {
ans += n/p;
p *= 5;
}
return ans;
}
int main()
{
long long p,sol=0,ok=0;
fin>>p;
long long st = 1, dr = 100000000000001;
while(st <= dr) {
long long mij = (st + dr)/2;
if(legrange(mij) < p) {
st = mij+1;
}
else
if(legrange(mij) > p) {
dr = mij-1;
}
else
if(legrange(mij) ==p) {
sol = mij;
dr = mij-1;
ok=1;
}
}
if(ok==1)
fout<<sol;
else
fout<<-1;
}