inv

inv(i,m)

:: m を法とする i の逆数

return

整数

i,m

整数

• ia == 1 mod (m) なる整数 a を求める.
• i と m は互いに素でなければならないが, inv() は そのチェックは行わない.

[71] igcd(1234,4321);  
1
[72] inv(1234,4321);
3239
[73] irem(3239*1234,4321);
1

参照

section igcd,igcdcntl.

Go to the first, previous, next, last section, table of contents.