Pagini recente » Cod sursa (job #2847398) | Cod sursa (job #2777635) | Cod sursa (job #81589) | Cod sursa (job #2862778) | Cod sursa (job #3141308)
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
const unsigned int MAX=1e9;
unsigned int zero(unsigned int nr) {
unsigned int cnt=0;
for(unsigned int p=5; p<=nr; p*=5) {
cnt += nr / p;
}
return cnt;
}
int main()
{
freopen("fact.in" , "r" , stdin);
freopen("fact.out" , "w" , stdout);
ios_base::sync_with_stdio(false);
cin.tie(NULL);
unsigned int P, s, d, m;
cin >> P;
s = 1;
d = MAX;
while(s < d) {
m = (s+d) / 2;
if(zero(m) < P) s = m+1;
else d = m;
}
if(zero(s) == P) cout << s;
else cout << -1;
return 0;
}