摘要: https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b),不断迭代下去最后会变成ax=b(mod p)的情况,然后,再返回去求解,得到g,然后后面变成不等式求解,直接将 阅读全文
posted @ 2021-08-01 03:54 mofan552 阅读(91) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=3233 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 50; 6 int n, k, mod; 7 8 // 定义结构体 9 struct mat { 10 in 阅读全文
posted @ 2021-08-01 01:47 mofan552 阅读(27) 评论(0) 推荐(0)