Pagini recente » Cod sursa (job #2195688) | Cod sursa (job #2205923) | Cod sursa (job #2206015) | Cod sursa (job #2615023) | Cod sursa (job #1892888)
#include <fstream>
using namespace std;
ifstream in ("fact.in");
ofstream out ("fact.out");
int v[100000000];
int cinci(int n)
{
int i = 5, s = 0;
while (n/i >= 1)
{
s += n/i;
i *= 5;
}
return s;
}
int cautbin (int st, int dr, int val)
{
int rasp, i = 0;
if (st > dr)
return -1;
int mij = (st + dr) / 2;
if (cinci (mij) > val)
return cautbin (st, mij - 1, val);
else if (cinci (mij) < val)
return cautbin (mij + 1, dr, val);
else if (cinci (mij) == val)
{
rasp = mij;
while (cinci(mij) == val)
{
mij--;
i++;
}
return rasp + 1 - i;
}
}
int main()
{
int n, x;
in >> n;
if (n == 0)
out << 1;
else
out << cautbin (1, 100000000, n);
return 0;
}