Pagini recente » Cod sursa (job #849717) | Cod sursa (job #1208073) | Cod sursa (job #2611787) | Cod sursa (job #2873798) | Cod sursa (job #2668955)
#include "bits/stdc++.h"
using namespace std;
long zero ( long a)
{
long s = 0;
long b = 5;
while (a >= b) {
s += a/b;
b *= 5;
}
return s;
}
int main()
{
ifstream cin("fact.in");
ofstream cout("fact.out");
long li = 1;
long ls = 400000015;
long p;
cin >> p;
long n = ls;
while (zero(n) != p) {
n = (li + ls) / 2;
if (zero(n) > p) {
ls = n;
}
if(zero(n) < p) {
li = n;
}
}
while(zero(n-1) == p && n > 1) {
n--;
}
cout << n;
return 0;
}