Quiz
https://atcoder.jp/contests/arc023/tasks/arc023_3
Submit
https://atcoder.jp/contests/arc023/submissions/4174678
補足
- いつものフェルマーの小定理と逆元
- ・・・と思ったらnCrのnが109まである。階乗を求めるだけでもTLEになるだろう
- ポイントはrが小さくできること
- nCrを全て階乗で表すのはやめて、5C2 = 5x4 / 2x1 のままで計算することでrの小ささを利用できる