>>149

ふーん　モンゴメリ法は知らないし、まだ良く見てなんだけど
２のベキでない剰余をシフトと２のベキの剰余との差和で求める手法と積を組み合わせた感じみたいだね


前に メルセンヌ素数の判定の為に考えた方法だけど
n=2^k±1 の場合,
x,yを２組の実数のFFTして
ああしてこうすると、結構速かったよ。