Pagini recente » Cod sursa (job #3275684) | Cod sursa (job #2606935) | Cod sursa (job #1905710) | Cod sursa (job #2210105) | Cod sursa (job #2075314)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p, x, z, n = 5, n2;
bool ok = true;
int main()
{
in >> p;
if(p == 0) { out << 1; return 0; }
while(z < p) {
n2 = n;
if(n2%15625 == 0) z+= 6;
else if(n2%3125 == 0) z += 5;
else if(n2%625 == 0) z += 4;
else if(n2%125 == 0) z += 3;
else if(n2%25 == 0) {
while(n2%5 == 0) {
n2 = n2/5;
z++;
}
} else z++;
n += 5;
}
if(z == p) out << n-5;
else out << -1;
return 0;
}