2016年5月15日
乘法逆元
摘要： 逆元详解 定义：满足a*x≡1 (mod p)的x值就是a关于p的乘法逆元。 实际就是a*x=k*p+1. x就是a模p的逆元 逆元一般情况下在求 (a/b)%p 且a很大 无法求a/b，推论：(a*k)%p=(a/b)%p k为b模p的逆元 还有很多用法 POJ 1845 详解见大神博客 阅读全文
posted @ 2016-05-15 22:21 yyblues 阅读(429) 评论(0) 推荐(0)