JunKobayashi's Diary

＜前提＞ 本記事は離散フーリエ変換を背景とした数論変換についての勉強内容をまとめたものであるが、「入力される整数値についての畳み込みの形で表される値を求めることに帰着するような競技プログラミングの問題を解けるようになる」ことを目的としているものであるため、フーリエ変換については信号処理、量子力学、地…