Pagini recente » Cod sursa (job #2395548) | Cod sursa (job #226404) | Cod sursa (job #2187694) | Cod sursa (job #1357115) | Cod sursa (job #1591835)
#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;
}