2015年8月23日
乘法逆元
摘要： 描述：若b * x = 1 (mod p)，则称b关于模p的乘法逆元为x。条件：当b与p互质时，b关于模p的乘法逆元有唯一解；b与p不互质时，无解。求法：由欧拉定理b^phi(p) = 1 (mod p)可知： x = b^(phi(p)-1) = b^(p-2)1. 扩展欧几里得算法求逆元 1 L... 阅读全文
posted @ 2015-08-23 20:47 jasaiq 阅读(430) 评论(0) 推荐(0) 编辑