Pagini recente » Cod sursa (job #2376641) | Cod sursa (job #2100762) | Cod sursa (job #429737) | Cod sursa (job #923611) | Cod sursa (job #1238327)
#include <fstream>
using namespace std;
int N, sol;
ifstream fin("fact.in");
ofstream fout("fact.out");
bool Check(int val) {
int count = 0;
for (int fact = 5; fact <= val; fact *= 5)
count += val / fact;
if (count < N)
return true;
return false;
}
int main() {
fin >> N;
for (int bit = 1 << 30; bit; bit >>= 1) {
if (Check(sol | bit))
sol |= bit;
}
++sol;
int count = 0;
for (int fact = 5; fact <= sol; fact *= 5)
count += sol / fact;
if (count == N)
fout << sol << "\n";
else
fout << "-1\n";
return 0;
}