https://atcoder.jp/contests/arc185/editorial/11160今まで何回も見たことあるんだけど、ちゃんと分かっておらず雰囲気でやっていた部分についてを完全に理解することができたのでメモ。 を求めたい。これを に置き換えて計算するとき、xで累積和を取って …

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ451 407と同じ 主客転倒で2次式の篩をしてもよい 謎の漸化式で解を生成することもできるらしい。謎ではなく互除法を逆に回すようにx=x+kyで更新する…