看板KS87-308
標 題Re: 再問一下 a^-1 mod p = ?
發信站松濤情懷與斑城故事 (Sun Feb 17 01:03:31 2002)
轉信站Ptt!松濤情懷與斑城故事!khhsbbs
※ 引述《showermi (累死了><)》之銘言：
> ※ 引述《Isaac (加油～～～)》之銘言：
> > 呵呵～是3沒錯...
> > 我的算法是 B^-m == B^(P-1-m) (mod P)
> > 所以 2^-1 == 2^(5-1-1) (mod 5) == 3
> > 可是當P很大的時候 例如 P = 1111111
> > 我就沒辦法求了....
> > 請指教 拜託了...
> 我猜答案是 1111112/2=555556 如果B一樣是2的話`~~~
> 對不對ㄚ!?
不是ㄝ 呵呵 我是不知道怎麼算～
不過如果P= 1111111, B=2...用程式跑出來是832501...
--
※ Origin: 松濤情懷與斑城故事 <khhs.twbbs.org>
◆ From: 61-217-83-215.HINET-IP.hinet.net