Pagini recente » Cod sursa (job #2232124) | Cod sursa (job #2962023) | Cod sursa (job #3171464) | Cod sursa (job #1206600) | Cod sursa (job #2700535)
#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 = nrzerouri(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;
}