競技プログラミング ARC 077 (D) コンテスト中に解けなかったので復習． 10^9+7でmodをとる系統の問題への知識不足がある程度あったし，組み合わせを高速に計算できなかったのも知識不足が主因かなぁ． n!をメモ化する方法は確かに思い付けなくもなさそうだ…