またmpn_sec_invertの話. いい感じの\(k, t\)を選ぶと速くできるが, （おそらく）最適なものが出た. メルセンヌ素数2^{521}-1の逆元計算の速度比較 · GitHub 事前計算とループ内の計算のコストは, 事前計算で\(x^{2^{k}-1}\)を準備するので \((-1+k)M + (-1+…