Quiz
https://atcoder.jp/contests/arc009/tasks/arc009_3
AC Code
https://atcoder.jp/contests/arc009/submissions/6521277
モンモール数を求める
- シグマの入った一般式は負の符号が出てくるので避け、漸化式からdp的に求めた
大きい値でWAが出たので対処法
- テストケースとして最大のN, Kを設定して実行するとオーバーフローが見つかった
- NCKの箇所でNをかけるまえにmodしておく必要があった
用語
- derangement 撹乱
- 攪乱順列（完全順列）
- モンモール数 (Montmort Number)
