http://acm.pku.edu.cn/JudgeOnline/problem?id=2115
从题目可以推出 a+c*x = b (mod 2^k) => c*x = (b-a) (mod 2^k)
这个一个非常典型的求解模线性方程
因为最后的解有多组 第一组是最小的 所以取第一个解
但第一解有时为负
因为所有解模2^k/d同于 所以最有解(x+2^k) % (2^k/d) 其中d=GCD(a, n)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2115
从题目可以推出 a+c*x = b (mod 2^k) => c*x = (b-a) (mod 2^k)
这个一个非常典型的求解模线性方程
因为最后的解有多组 第一组是最小的 所以取第一个解
但第一解有时为负
因为所有解模2^k/d同于 所以最有解(x+2^k) % (2^k/d) 其中d=GCD(a, n)