Pagini recente » Cod sursa (job #777213) | Cod sursa (job #135233) | Cod sursa (job #447735) | Cod sursa (job #678042) | Cod sursa (job #1745922)
#include <bits/stdc++.h>
using namespace std;
int n, p, c, s, d;
int t[1000005];
int f(int x) {
int nr1= 0;
int y = 5;
if (x < 5) return 0;
while (x >= y){
nr1 = nr1 + x / y;
y *= 5;
}
return nr1;
}
int main(){
int nr;
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
cin>>p;
if (p == 0) {
cout<< 1;
return 0;
}
s = 1;
d = 1000000000;
while (s < d) {
c = (s + d)/2;
nr = f(c);
if (nr == p) {
c -= c % 5;
printf("%d", c);
return 0;
}
if (nr < p) s = c + 1;
else (d = c);
}
printf("%d\n", -1);
return 0;
}