noshi91のメモ
id:noshi91
みんぷろ2018決勝-A Uncommon Θ(Alog(log(A)))
A - Uncommon これを として時間計算量 で解きます。 畳み込み ゼータ変換・メビウス変換を理解する - Qiita 添え字 gcd での畳み込みで AGC038-C を解く - noshi91のメモ 添え字の での畳み込みをおおまかに理解しているとします。 は行列 を用いて と表現できます。 これを軸にして式変形を行います。 値の定義と記法 添…
