HZCU林嘉亮32201114

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #分糖果#

首先题意为求同余线性方程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 同时这...

C++ 数学

2023-02-13

5 405