看板KS87-308
標 題Re: 再問一下 a^-1 mod p = ?
發信站松濤情懷與斑城故事 (Mon Feb 18 16:36:12 2002)
轉信站Ptt!松濤情懷與斑城故事!khhsbbs
> 作者: 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為質數等號才成立
--
※ Origin: 松濤情懷與斑城故事 <khhs.twbbs.org>
◆ From: parity.m7.ntu.edu.tw