看板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