Pagini recente » Cod sursa (job #114294) | Cod sursa (job #2057302) | Statistici Gogoana David (davidgogoana) | Istoria paginii runda/simulare-5-4 | Cod sursa (job #1832956)
//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;
if (p == 0)
{
g << 0;
return 0;
}
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;
}