Pagini recente » Cod sursa (job #2696902) | Cod sursa (job #1005636) | Cod sursa (job #3210799) | Cod sursa (job #393999) | Cod sursa (job #2975711)
#include <bits/stdc++.h>
using namespace std;
const int nmax = 1e8;
const int lgmax = 28;
int cnt(int x) {
int nr = 0;
for(int i=5; i<=x; i*=5)
nr += x/i;
return nr;
}
int main() {
ifstream f("fact.in");
ofstream g("fact.out");
int n; f >> n;
int ans = 0;
for(int p=lgmax; p>=0; p--)
if(ans + (1<<p) <= nmax and cnt(ans+(1<<p)) < n)
ans += (1<<p);
g << (cnt(ans+1) == n ? ans+1 : -1);
return 0;
}