Pagini recente » Cod sursa (job #49545) | Cod sursa (job #3248247) | Cod sursa (job #402325) | Cod sursa (job #1929857) | Cod sursa (job #1966021)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int zero(int x)
{
int nr=0;
int t=5;
while(x/t>0)
{
nr+=x/t;
t*=5;
}
return nr;
}
int main()
{
int P,st,dr,mij;
fin>>P;
if (P == 0) fout << 1 << '\n';
else{
st = 0;
dr = INT_MAX / 5 + 1;
while (dr - st > 1){
mij = (dr + st) / 2;
if (zero(5 * mij) <= P)
st = mij;
else
dr = mij;
}
if (zero(5 * st) != P)
fout << -1 << '\n';
else
fout << 5 * st << '\n';
}
fin.close();
fout.close();
return 0;
}