Pagini recente » Cod sursa (job #187854) | Cod sursa (job #369751) | Cod sursa (job #172393) | Cod sursa (job #2143656) | Cod sursa (job #2451724)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long int factorial(unsigned long p) {
unsigned long nrz = 0;
while (p >= 5) {
nrz += p / 5;
p /= 5;
}
return nrz;
}
int main() {
unsigned long p;
cin >> p;
unsigned long long int b = 18446744073709551615; //
unsigned long long int a = 0;
unsigned long long int mid; // maybe wrtong;
while (b >= a) {
mid = (a + b) / 2;
if (p > factorial(mid)) {
a = mid + 1;
}
else {
b = mid - 1;
}
}
cout << mid;
return 0;
}