2023-07-01から1ヶ月間の記事一覧
問題 https://atcoder.jp/contests/arc140/tasks/arc140_f 解説 公式解説では [x^N] (x+2x^2+2x^3+...)^K を 1<=K<=N について求めよというパートが出てきてここでダブリングをしていますが、別の方法を紹介します。 Kを固定してみると、求めたい値は [x^(N-…
問題 https://atcoder.jp/contests/arc140/tasks/arc140_f 解説 公式解説では [x^N] (x+2x^2+2x^3+...)^K を 1<=K<=N について求めよというパートが出てきてここでダブリングをしていますが、別の方法を紹介します。 Kを固定してみると、求めたい値は [x^(N-…