他人の解説記事焼き直しシリーズmin25さんの記事を読んでできることは知っていたし、確かオイラーでも1度見かけてad-hocに再帰して解いたような気がするんだけど、ちゃんと履修していなかったところ、sounansyaさんによるわかりやすい解説が生えていたので自…

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

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