大きな数の組み合わせを1000000007で割った余りを計算する方法

こんにちは、ぐぐりら( @guglilac )です。 大きな数の組み合わせの$10^9+7$で割ったあまりを求めたくなることってありますよね(唐突) $M=10^9+7$とします $x={}_n C _r \ mod\ M$ の、$n$とか$r$が大きい場合。 $...