Pagini recente » Cod sursa (job #1940211) | Cod sursa (job #1519237) | Cod sursa (job #325612) | Cod sursa (job #888396) | Cod sursa (job #2234801)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n0fact(int n, int p, int ans) {
if(n == 0){
return ans;
}else{
return n0fact(n / 5, p, ans + n / 5);
}
return ans;
}
int cautbin5(int from, int to, int p) {
if(from == to) {
return from;
} else {
int mid = (from + to) / 2;//[]
if(n0fact(mid, p, 0) >= p) {
return cautbin5(from, mid, p);
} else {
return cautbin5(mid + 1, to, p);
}
}
}
int main() {//cautbin5
int p;
in >> p;
out << cautbin5(1, p * 5 + 1, p);
return 0;
}