Ever heard about the Binomial Theorem?
is the n Choose k nCk = n!/ (k!*(n-k)!)
This expansion gives us a summation of terms and each term is easily calculated.
Note - These terms appear in the "Pascal's Triangle" where each triangular number is number is formed by adding the two numbers above to the left and right.
Please read about these.