Pagini recente » Cod sursa (job #3256075) | Statistici Sonel Claudiu-Cristian (claudiu_sincai) | Cod sursa (job #1749380) | Cod sursa (job #2637730) | Cod sursa (job #1726891)
#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 = 100000000, 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);
}