NTT (高速数論変換)を利用した Convolution の各種テクニックが学べる問題をリストにしました。Karatsuba乗算についても少し触れています。 F - Convolution まずはNTTライブラリの確認から。 A - コンテスト簡単な問題です。NTTだと mod をとってしまうため…