> 作者: 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