首页 > 【模板】扩展中国剩余定理
开通博客写题解
头像 陌研
发表于 2021-10-29 20:30:33
【扩展中国剩余定理】 直接套excrt的板子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10; int exgcd(int a, int b, in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 andif
发表于 2023-08-20 14:51:38
题意 给你一个同余方程组(包含个同余方程)，，让你求的最小非负整数解，无解的情况输出-1 思路 假设，那么 ， 可以推出 和 相等， 可以推出 等于 ， 通过拓展欧几里得，我们可以求出 ，那么通解的情况就是 ， 把这个式子代入可以得到，，我们设 等于，那么就得到等于，也就等价于 。 那么为其他 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”