Pagini recente » Cod sursa (job #1509349) | Cod sursa (job #2650408) | Cod sursa (job #1450676) | Cod sursa (job #2462404) | 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;
}