https://mao.snuke.org/tasks/15 解法のネタバレがあります！
問題 atcoder.jp 考察 (！: よりシンプルな解法が記事の下のほうにあります！) 蟻本の蟻の問題を彷彿とさせる問題設定です。この問題をややこしくしているポイントとして、各アリの速度がそれぞれ異なるというのがあります。そのため各アリごとに最初に衝突…
多項係数 の偶奇を求めたくなることはよくあると思います。 Lucas の定理を使えば形式的に計算できますが、ここでは組合せ的な方法で多項係数の偶奇を求めてみます。まず多項係数の値は、一列に並べた 個のボールのうち 個を色 で塗る方法の数と解釈できます…
