看板KS87-308
標 題Re: 再問一下 a^-1 mod p = ?
發信站松濤情懷與斑城故事 (Mon Feb 18 22:37:49 2002)
轉信站Ptt!松濤情懷與斑城故事!khhsbbs
※ 引述《parity》之銘言：
> > 作者: Isaac (加油～～～) 看板: KS87-308
> > 則 B^6 = 1 mod 21
> > 所以 B^-1 = B^6-1 mod 21 = 11
> > 但 B^-1 = B^21-1-1 mod 21 = 2
> 這一條式子是定義還是.....?
> 我覺得B^-1的定義應該是：
> (B^-1)*(B^1)=B^0=1 mod P
> > 就不符合ㄌ...
> > --
> > 我程式邊跑邊mod 應該沒有溢位的問題...
> > --
> > 還是 B^-m !== B^P-1-m mod P?
> 嗯 我認為只有P為質數等號才成立
嗯嗯～ 你說的應該沒錯～ P是質數
--
※ Origin: 松濤情懷與斑城故事 <khhs.twbbs.org>
◆ From: 61-224-216-184.HINET-IP.hinet.net