2018年2月28日
逆元模板
摘要： 逆元是求ax≡1(mod p)中的x的最小正整数，常应用于 除法取模。 存在这样的x的条件是a与p互素，即只有当a与p互素时，逆元存在 求逆元有三种常用的方式 扩展欧几里德（要求a与p互素） 费马小定理（要求p为素数，且a与p互素） 线性时间求逆元（要求p为素数，常用于a较小且需要求出大量逆元的时候 阅读全文
posted @ 2018-02-28 17:19 hinata_hajime 阅读(220) 评论(0) 推荐(0) 编辑