Pagini recente » Cod sursa (job #1480665) | Cod sursa (job #1220839) | Cod sursa (job #2855626) | Cod sursa (job #2589956) | Cod sursa (job #1832955)
//Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
#include<fstream>
#include<math.h>
void generare(int a, long b[], int dim)
{
b[0] = 1;
for (int i = 1; i < 11; i++)
b[i] = b[i - 1] * a;
}
int main()
{
long tab5[25];
generare(5, tab5, 25);
std::ifstream f("fact.in");
std::ofstream g("fact.out");
int p;
f >> p;
int p5 = 0;
int i = 0;
while (p5 < p)
{
i += 5;
for (int j = 24; j > 0; j--)
{
if (i%tab5[j] == 0) {
p5 += j;
break;
}
}
}
if (p5 == p)
{
g << i;
}
else{
g << -1;
}
f.close();
g.close();
return 0;
}