If you don't want to use dp, or just are computing nCr with non-prime mod for really large values, than CRT can be quite efficient.