ヤコビの計算は、倍以上速くなるものを見つけられた。

しかし、aの(p-1)乗 mod p を計算するのが遅いことに気づく。
これだけで O(p) になってる。あほや。

平方乗法の計算組み込むので、しばしまたれよ。