Pagini recente » Cod sursa (job #338683) | Cod sursa (job #835881) | Cod sursa (job #3165466) | Cod sursa (job #1664163) | Cod sursa (job #1886281)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int numara_zerouri(int n); // numara zerourile de la sfarsitul numarului factorial(n)
int main(void)
{
int p, n = 1, zerouri = 0;
f >> p;
for (n = 1;; n++)
{
zerouri = numara_zerouri(n);
if (zerouri == p)
break;
else if (zerouri > p)
{
n = -1;
break;
}
}
g << n;
return 0;
}
int numara_zerouri(int n)
{
int i, zerouri = 0, cati_de_5 = 0, i_copie;
for (i = 5; i <= n; i += 5)
{
i_copie = i;
while (!(i_copie % 5))
{
++cati_de_5;
i_copie /= 5;
}
}
zerouri = cati_de_5;
return zerouri;
}