instance method OpenSSL::BN#mod_inverse

自身の mod m における逆元を返します。

(self * r) % m == 1 となる r を返します。存在しない場合は例外 OpenSSL::BNError が発生します。

require 'openssl'

p 3.to_bn.mod_inverse(5) # => 2
p (3 * 2) % 5            # => 1

[PARAM] m:

mod を取る数

[EXCEPTION] OpenSSL::BNError:

計算時エラー