标签:数学-扩展中国剩余定理

题意解同余方程组:$$x\times ATK_i\equiv A_i\pmod {P_i}\tag{1}$$$ATK$ 还需要平衡树或者multiset推出来。其中方程个数 $N\le 10^{5}$ ,$A_i\le 10^{12}$ 。题解将原式化简:$$ATK_i\times x+P_i\times y=A_i$$可以用 $\text{exgcd}$ 求出 $x$ 的最小整数解 $S_...
题解 数学 数学-扩展中国剩余定理
省选/NOI-