首页 > 分糖果
开通博客写题解
头像 Masttf
发表于 2023-02-13 17:21:02
首先题意为求同余线性方程x%pi=ri 首先考虑两个方程x%a1=m1,x%a2=m2; 化简x=k1a1+m1,x=k2a2+m2; k1a1-k2a2=m2-m1; 由裴蜀定理可知该方程有整数解的条件是 （m2-m1）%（gcd(a1,a2)）==0 同时可以由扩展欧几里得得到k1和k2 同时这 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”