Module sur les combinatoires

Question

Supposons un nombre n et nous devons trouver la somme de tous les combinatoires de n, c'est-à-dire nC0 + nC1 + nC2 + ... + nCn. Comme le résultat peut être grand, la réponse finale doit être la somme% D (D = 10^9 + 7).

Approche I utilisé est-

long sum=0; 
long combination=1; 
for(int i=1;i<=n;i++){ 
    combination=((combination*(n-i+1))/i)%D; 
    sum=(sum+combination)%D; 
} 

Mais cela ne fonctionne pas.

Réel Problem statement et code. Le code donne une sortie correcte jusqu'à n = 20.

Answer 1

Vous êtes censé modifier la sortie finale, pas à chaque étape.
De plus, les nombres deviennent très grands, alors utilisez BigInteger au lieu de long.

Voici ma solution
http://ide.geeksforgeeks.org/Ew3Epn

En utilisant la formule (2 * n)/(n!)^2
trouvé ici ->https://oeis.org/A000984