Pagini recente » Cod sursa (job #2473562) | Cod sursa (job #1804001) | Cod sursa (job #2835003) | Cod sursa (job #2160395) | Cod sursa (job #3042140)
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int Numar_Zero (int numar)
{
int zero = 0;
long long factor = 5;
while (factor <= numar)
zero += numar / factor , factor *= 5;
return zero;
}
int main ()
{
int zero;
cin >> zero;
int stanga = 1 , dreapta = 500000000 , numar = 1;
while (stanga <= dreapta)
{
int mijloc = (stanga + dreapta) / 2;
if (Numar_Zero(mijloc) >= zero)
dreapta = mijloc - 1 , numar = mijloc;
else
stanga = mijloc + 1;
}
if (Numar_Zero(numar) == zero)
cout << numar;
else
cout << -1;
cout.close(); cin.close();
return 0;
}