競技プログラミング/テクニック/mod

ARC 077 D: 11

arc077.contest.atcoder.jp 解き方 重複を考えずに組み合わせを計算し,重複分を引く 条件より重複は必ず1個存在する 組み合わせの計算は,n!を事前に計算しておく事でO(1)で行う n!^{-1}もmodを取る場合は前計算できる ハマった所 組み合わせ計算の高速化方…