99+木头的博客&
Enjoy writing code.
摘要: 阅读全文
posted @ 2019-05-02 19:12 99+木头 阅读(232) 评论(0) 推荐(0) 编辑
摘要: [背景] 我们知道根据随时取模原理(a*b)mod p=( a mod p*b mod p)mod p。那么对于除法有没有(a/b)mod p=( a mod p/b mod p)mod p这个性质呢?很显然是没有的。这个时候,我们就有必要引入逆元这个概念。 [概念] 我们想,如果可以把(a/b)m 阅读全文
posted @ 2019-05-02 19:08 99+木头 阅读(408) 评论(0) 推荐(0) 编辑