2019年10月28日
求逆元的史上最好方法总结
摘要： 简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 阅读全文
posted @ 2019-10-28 00:24 Lovaer 阅读(807) 评论(0) 推荐(1) 编辑