08 2021 档案

乘法逆元
摘要：定义： a * x % p = 1 （a，p互质）则称x为a的逆元。 如何求： void ex_gcd(int a, int b, int& x1, int& y1)//拓展欧几里得算法 { if (!b) { x1 = 1, y1 = 0; return; } int x2, y2; ex_gcd 阅读全文
posted @ 2021-08-03 18:30 redintonc 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示