FFT、やっとできたぁ… 高速フーリエ変換(FFT)とは なんか数の列を入れるとそれを別の形に変換してくれる うまく使うと超長い数の積を高速で求めるのに使える
https://turbowarp.org/671259278 私の現環境では 「65536桁の9」の2乗 3.81秒 (in Scratch) 「500000桁の9」の2乗 0.693秒 (in TurboWarp) 後者はTurboWarpでスペースキーを押すと見られます 2023.7.25 フーリエ変換の入力長を2べきから任意長に拡張 入出力の改善、規格化係数変更
