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