Pagini recente » Cod sursa (job #306961) | Cod sursa (job #1866218) | Cod sursa (job #2380465) | Cod sursa (job #1249390) | Cod sursa (job #1074235)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in ("fact.in");
ofstream out("fact.out");
int nr_zerouri (int a, int suma = 0)
{
if (a == 0)
return suma;
else
return nr_zerouri (a / 5, suma + a / 5);
}
int main()
{
int n; in >> n;
int stanga = 1; int dreapta = 50000000;
if (n == 0)
{
out << 1;
return 0;
}
int middle = 0;
while (stanga <= dreapta)
{
middle = stanga + (dreapta - stanga) / 2;
int zerouri = nr_zerouri(middle);
if (zerouri == n && middle % 5 == 0)
goto raspuns;
else
if (zerouri >= n)
dreapta = middle;
else
stanga = middle;
}
raspuns:
out << middle;
return 0;
}