Numarul lui Catalan

[•popoiu.george]

Nu stiu cum pot calcula numarul lui catalan pentru numere foarte mari. n<=11000 . Este o problema pe campion care cere rezultatul modulo 44711, iar daca aplic modulo pe parcurs ce calculez, imi da un rezultat gresit.

Eu stiu urmatoarele relatii :
C(n) = Comb(2n,n) / n+1
C(n) = Comb(2n,n) - Comb(2n,n-1)
C(n) = [ (4n+2)/(n+2) ] * C(n-1), unde C(0)=C(1)=1

Se poate calcula fara sa implementez operatii pe numere mari ?

PS : problema se numeste 'fotbal' .

[•mathboy]

Da, se poate calcula fara a implementa pe numere mari. Aplici Inversul modular.