instance method OpenSSL::BN#mod_inverse

mod_inverse(m) -> OpenSSL::BN[permalink][rdoc][edit]

自身の 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:
計算時エラー