2021年8月3日
乘法逆元
摘要： 定义： 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 阅读(38) 评论(0) 推荐(0)