Pagini recente » Cod sursa (job #1709872) | Cod sursa (job #138899) | Cod sursa (job #1155321) | Cod sursa (job #1703224) | Cod sursa (job #1726893)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
inline long long f(int m)
{
return m/5 + m/25 + m/125 + m/625 + m/3125 + m/15625 + m/78125 + m/390625 + m/1953125 + m/9765625 + m/48828125;
}
int cb(int p)
{
int st = 1, dr = 500000000, m, last = -1;
while(st<=dr)
{
m = (st+dr)/2;
if( f(m) >= p )
{
last = m;
dr = m-1;
}
else
st = m+1;
}
if (f(last) == p)
return last;
else return -1;
}
int main()
{
int p;
fin>>p;
fout<<cb(p);
}