Pagini recente » Cod sursa (job #2150376) | Cod sursa (job #2150331) | Cod sursa (job #1489987) | Cod sursa (job #445095) | Cod sursa (job #3280944)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nrzero(int x)
{
int nrZeros = 0;
int prod = 5;
while (x >= prod)
{
nrZeros += x / prod;
prod = prod * 5;
}
return nrZeros;
}
int P;
int main()
{
cin >> P;
int st = 1, dr = 5e8,raspuns = -1;
while(st <= dr){
int mijloc = (st+dr)/2;
if(nrzero(mijloc) == P){
raspuns = mijloc;
dr = mijloc - 1;
}
else{
if(nrzero(mijloc) < P){
st = mijloc + 1;
}
else{
dr = mijloc - 1;
}
}
}
cout<<raspuns;
}