factorial numere mari

void produs(int A[], int &n, int x)
{ /// inmulteste pe x la A

/// cazul cu zero if(x == 0) { n = 1; A¹ = 0; } /// inmulteste cifra cu cifra int t = 0; /// transportul (carry din engleza) for(int i = 1; i <= n; i++) { long long c = 1LL*A[i]*x+t; /// calculeaza cifra A[i] = c%10; /// memoreaza unitatile t = c/10; /// pune in transport restul } /// pune ultimele cifre ale transportului while(t>0) { A[++n] = t%10; t /= 10; } }

void factorial(int A[], int &n, int x)
{ /// face factorial de X A¹ = n = 1;

for(int i = 1; i <= x; i++) produs(A, n, i); }