2020年6月12日
中国剩余定理
摘要： /* mi之间互质 同余方程组 ： 设正整数m1.m2.mk两两互素，则方程组 x ≡ a1 (mod m1) x ≡ a2 (mod m2) x ≡ a3 (mod m3) . . x ≡ ak (mod mk) 有整数解， 解为 x ≡ (a1 * M1 * 1/M1 + a2 * M2 * 1 阅读全文
posted @ 2020-06-12 20:47 SummerMingQAQ 阅读(172) 评论(0) 推荐(0)
拓展欧几里得
摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 8 #define ll long long 9 10 const int 阅读全文
posted @ 2020-06-12 11:11 SummerMingQAQ 阅读(197) 评论(0) 推荐(0)