Pagini recente » Cod sursa (job #957735) | Cod sursa (job #716910) | Cod sursa (job #1499272) | Cod sursa (job #476223) | Cod sursa (job #1591827)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main() {
long a;
in >> a;
if(a == 0) {
out << 1;
return 0;
}
long long nr = 0;
long long sec = 0;
long fact2 = 0;
long fact5 = 0;
while(true) {
nr++;
sec = nr;
while(sec%2 == 0 && sec != 0) {
fact2++;
sec %= 2;
}
sec = nr;
while(sec%5 == 0 && sec != 0) {
fact5++;
sec %= 5;
}
if(min(fact2, fact5) == a) {
out << nr;
break;
} else if(min(fact2, fact5) > a) {
out << "-1";
break;
}
}
return 0;
}