Calculate nCr % m in O(n)

Many problems in competitive programming require to calculate nCr % m. 

                                   

And this video will show you how you can calculate nCr % m in O(n) complexity.