Quiz https://yukicoder.me/problems/no/1102 AC https://yukicoder.me/submissions/508089 editorialを補足します 寄与について 組み合わせ nCr について Kが大きいので競プロでおなじみの方式ではなく、漸化式を使う メモ化再帰する 漸化式にはnを減らすも…