Memo

Twitterに書くには長すぎることを書きます。Opinions are my own.

巨大素数が絡む場合、除算が出てきたらmod_inverseを使うことに注意する。組み合わせも正しく数え上げられたし、これで出来ただろ、と思ったらWrong Answer。

組み合わせを数え上げるときに減算が入っており、そこで負の値になっていることが原因だった。減算してから 10⁹+7 を1回足すことで解決。