shuguangzw

摘要： 题意：很明显，我就不说了 分析：令n=2^k,因为A,B,C<n,所以取模以后不会变化，所以就是求(A+x*C)%n=B 转化一下就是求 C*x=B-A(%n),最小的x 令a=C,b=B-A 原式等于ax=b(mod n) 这就是标准的解模线性方程 该方程有解的充要条件是d=gcd(n,a) && 阅读全文