Pagini recente » Cod sursa (job #1782253) | Cod sursa (job #527465) | Cod sursa (job #1583870) | Cod sursa (job #132153) | Cod sursa (job #652632)
Cod sursa(job #652632)
#include<cstdio>
using namespace std;
int p;
int NrDeZerouri(int n){
int p = 5, nr = 0;
while (p < n){
nr += n / p;
p *= 5;
}
return nr;
}
int CautaBinar(){
int st = 1, dr = 5 * p + 1, m, zerouri;
while (st <= dr){
m = (st + dr) / 2;
zerouri = NrDeZerouri(m);
if (zerouri == p) {
do { m--;
zerouri = NrDeZerouri(m);
}
while (zerouri == p && m >= 1);
return m + 1;
}
else if (zerouri > p) dr = m - 1;
else st = m + 1;
}
return -1;
}
int main(){
freopen("factorial.in", "r", stdin), freopen("factorial.out", "w", stdout);
scanf ("%d", &p);
printf("%d\n", CautaBinar());
return 0;
}