Pagini recente » Cod sursa (job #2879803) | Cod sursa (job #2931115) | Cod sursa (job #577209) | Cod sursa (job #1536298) | Cod sursa (job #2662370)
#include <bits/stdc++.h>
using namespace std;
#define x1 "fact.in"
#define x2 "fact.out"
ifstream in(x1);
ofstream out(x2);
int zero(int nr) {
int ans = 0, p5 = 5;
while(p5 <= nr){
ans += nr / p5;
p5 *= 5;
}
return ans;
}
int main() {
int n, r = 0, pas = 1 << 30;
in >> n;
while(pas) {
if(zero(pas + r) < n)
r += pas;
pas /= 2;
}
if(zero(r + 1) == n)
out << r + 1;
else
out << -1;
return 0;
}