摘要: UPD:2018.4.25 更新了快速求原根的啰嗦的证明 一、整除的性质 1,如果a|b,且b|c,则a|c 2,a|b且b|c,那么a|c 3,设m!=0,那么a|b等价于(m*a)|(m*b) 4,设整数x和y满足下式,a*x+b*y=1,且a|n,b|n,那么(a*b)|n 根据性质3可得,( 阅读全文
posted @ 2017-02-09 04:23 狡啮之仰 阅读(2119) 评论(0) 推荐(2) 编辑