Pagini recente » Cod sursa (job #3160225) | Cod sursa (job #985811) | Cod sursa (job #3212654) | Cod sursa (job #2099908) | Cod sursa (job #1074240)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in ("fact.in");
ofstream out("fact.out");
int nr_zerouri (int a)
{
int suma = 0;
while (a != 0)
{
suma += a / 5;
a /= 5;
}
return suma;
}
int main()
{
int n; in >> n;
int stanga = 1; int dreapta = 1000000000;
if (n == 0)
{
out << 1;
return 0;
}
int middle = 0;
while (stanga <= dreapta)
{
middle = (dreapta + stanga) >> 1;
int zerouri = nr_zerouri(middle);
if (zerouri == n && middle % 5 == 0)
{
out << middle;
return 0;
}
else
if (zerouri >= n)
dreapta = middle;
else
stanga = middle;
}
return 0;
}