convolute Long Small
結果が極端に大きくない場合に使える、convoluteLong より高速な畳み込み
畳み込み結果の全ての値の絶対値が 2,252,081,290,784,276,480 以下であることが条件
計算量は convoluteLong の約 2/3
負の数にも対応している
結果が極端に大きくない場合に使える、convoluteLong より高速な畳み込み
畳み込み結果の全ての値の絶対値が 2,252,081,290,784,276,480 以下であることが条件
計算量は convoluteLong の約 2/3
負の数にも対応している