tl;dr atcoder.jp この問題で、nCrで10**9+7で割ったあまりを、求める部分で、 nCrの関数をこれにしたらうまく回ったよ、って話。 def nCr(n, r, MOD): if n < r: return 0 if n-r < r: r = n-r comb = 1 for x in range(n-r+1, n+1): comb = (comb * x) % M…