>>153
 ああ、て事は せいぜい100桁程度? で x,y,nは同じくらいの桁数なんでしょ?

なら FFT使えば多少速くなるかな でも モンゴメリ法とやらはとは関係ないか