2020年8月6日
13.线性同余方程 扩展欧几里得算法
摘要： 扩展欧几里德算法的简单应用，就是求解线性同余方程 先把这个等式做变形 只要保证b能整除a和m的最大公约数，即b是a和m最大公约数的倍数 就有解 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll 阅读全文
posted @ 2020-08-06 18:36 kyk333 阅读(140) 评论(0) 推荐(0)