Pagini recente » Cod sursa (job #486150) | Cod sursa (job #790790) | Cod sursa (job #218660) | Cod sursa (job #1383353) | Cod sursa (job #2700536)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int nrz(int nr){
int z = nr / 5;
int zeros = z;
while (z >= 5){
z = z / 5;
zeros += z;
}
return zeros;
}
int main(){
int p;
in >> p;
int nr = p*5;
int k = nrz(nr);
int diff = k - p;
if (p==0) nr = 1;
else while (diff != 0){
nr -= (diff) * 5;
k = nrz(nr);
if (diff * (k - p) == -1){
nr = -1;
break;
}
diff = k-p;
}
out << nr;
}