ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2020-02-23から1日間の記事一覧

合成数modでの二項係数を用いた数え上げ

先日やっていたバチャで出てきたので、まとめておきます。 この記事では二項係数を と表記します。また法を とします。 はじめに が必要となる の最大値をそれぞれ として、 や が許される制約であれば、パスカルの三角形で全部計算できます。こちらのほうが…