Pagini recente » Cod sursa (job #219112) | Cod sursa (job #721137) | Cod sursa (job #2528357) | Cod sursa (job #1637218) | Cod sursa (job #745328)
Cod sursa(job #745328)
#include <stdio.h>
#include <fstream>
#include <iostream>
using namespace std;
int get_nr(int r)
{
int f = 0;
while(r) {
r /= 5;
f += r;
}
return f;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
//ostream &fout = cout;
int n;
fin >> n;
if(n == 0) { fout << 1 << endl; return 0; }
int lo = 0, hi = 1000000000;
while(lo < hi) {
int med = lo + (hi - lo) /2;
if(get_nr(med) >= n)
hi = med;
else
lo = med + 1;
}
if(get_nr(lo) == n)
fout << lo << endl;
else
fout << -1 << endl;
return 0;
}