2019年1月23日
数论quq
摘要： 一 . 最大公约数 gcd（a,b）= gcd（b,a mod b） 二 . 最小公倍数 lcm（m,n）=（m*n）/ gcd（m,n） 三 . 逆元 1.定义：在mod p的意义下，x 的乘法逆元 x^(-1)满足x*x^(-1) ≡ 1 （mod p）即 x*x^(-1)%p=1 x 的乘法逆 阅读全文
posted @ 2019-01-23 16:02 yyyr 阅读(148) 评论(0) 推荐(0) 编辑