Pagini recente » Cod sursa (job #1343262) | Cod sursa (job #920123) | Cod sursa (job #1874109) | Cod sursa (job #2954624) | Cod sursa (job #1493664)
#include <bits/stdc++.h>
using namespace std;
ofstream fout("fact.out");
ifstream fin("fact.in");
int n;
int f(int val)
{
int r = 5, sol = 0;
while(val / r) {
sol += val / r;
r *= 5;
}
return sol;
}
int main()
{
fin >> n;
if(!n) { cout << "1\n"; return 0; }
int st = 1, dr = n * 5, mij = 1, sol = 0;
while(st <= dr && !sol) {
mij = st + (dr - st) / 2;
if(f(mij) > n)
dr = mij - 1;
else if(f(mij) < n)
st = mij + 1;
else {
sol = mij;
}
}
if(!sol) fout << "-1\n";
else fout << sol - sol % 5 << '\n';
return 0;
}