C

円環を切り開く解法もありそう

D

E

↓素数だからいいってわけでもない。

問題でもし M が 2以上の「素数」って制約だったら、

素数 mod だから逆元存在すると思って逆元使って nCk 計算して提出したら、なんか WA(RE) になるんだけど???

ってなりそうで怖いなぁ (例えば mod 2 だと 2 に逆元ないから、2の逆元を求めようとするとおかしなことになる)

別の計算方法がないかを考える習慣

F