看板KS87-308
标 题Re: 再问一下 a^-1 mod p = ?
发信站松涛情怀与斑城故事 (Fri Feb 15 13:53:58 2002)
转信站Ptt!松涛情怀与斑城故事!khhsbbs
※ 引述《parity》之铭言：
> ※ 引述《Isaac (加油～～～)》之铭言：
> > a^-1 mod p = ???
> > ex) a = 2 , p = 5 ...
> > 2^-1 mod 5 会是多少？
> 是不是3.....
呵呵～是3没错...
我的算法是 B^-m == B^(P-1-m) (mod P)
所以 2^-1 == 2^(5-1-1) (mod 5) == 3
可是当P很大的时候 例如 P = 1111111
我就没办法求了....
请指教 拜托了...
--
※ Origin: 松涛情怀与斑城故事 <khhs.twbbs.org>
◆ From: 61-217-87-66.HINET-IP.hinet.net