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.