How to solve this calculation ?

general
1

C(N,K)%M , where M is a prime number , N and K is very big number (N<=10^6), How is solution ?

2

@mehemmedv : Refer to this thread :

You will need to precompute factorials and use the idea of multiplicative inverse .

3

@vineetpaliwal Thanks.

4

You’re welcome.