Pagini recente » Borderou de evaluare (job #1517785) | Cod sursa (job #40105) | Borderou de evaluare (job #1006084) | Cod sursa (job #3210597) | Cod sursa (job #2234082)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n0fact(int n) {
int ans = 0;
int i2;
for(int i = 5; i <= n; i += 5){
i2 = i;
while(i2 % 5 == 0) {
ans++;
i2 /= 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) {
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;
}