Pagini recente » Cod sursa (job #901775) | Cod sursa (job #631476) | Cod sursa (job #275063) | Cod sursa (job #254774) | Cod sursa (job #2649852)
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int nr_zero(int N)
{
long long nr_zeros = 0;
while(N)
{
nr_zeros += N/5; N /= 5;
}
return nr_zeros;
}
bool ok(long long N, long long P)
{
return nr_zero(N) < P;
}
long long bin(long long P)
{
long long N = 0;
for(long long step = (1LL<<62); step > 0; step >>= 1)
{
//cout << step << endl;
if(ok(N + step, P)) N += step;
}
return N + 1;
}
int main()
{
long long P; in >> P;
if(nr_zero(bin(P)) == P) out << bin(P);
else out << "-1";
}