Pagini recente » Cod sursa (job #2334004) | Autentificare | Cod sursa (job #2801555) | Cod sursa (job #2969985) | Cod sursa (job #1521170)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int get (int x)
{
int i = 0;
x -= x % 5;
while (x) {
int a = x;
while (a % 5 == 0) { a /= 5; i++; x -= 5; }
}
return i;
}
int main ()
{
int p, a, b, m, k;
ifstream f("fact.in");
ofstream g("fact.out");
f >> p;
a = 1; b = 5 * p;
m = a + (b - a) / 2;
while (a <= b) {
k = get (m);
if (k == p) { g << k; break; }
if (k < p) a = m + 1;
if (k > p) b = m;
m = a + (b - a) / 2;
}
f.close ();
g.close ();
return 0;
}