Ruby 2.2.0 リファレンスマニュアル > ライブラリ一覧 > opensslライブラリ > OpenSSL::BNクラス > mod_inverse
mod_inverse(m) -> OpenSSL::BN
[permalink][rdoc]自身の mod m における逆元を返します。
(self * r) % m == 1 となる r を返します。存在しない場合は例外 OpenSSL::BNError が発生します。
require 'openssl'
p 3.to_bn.mod_inverse(5) # => 2
p (3 * 2) % 5 # => 1