摘要:
题意:就是求A+Cx=B(mod 1<<k)(式 1),的最小x的值。思路:虽然脑袋很乱、不过还是水过。式 1可以转化为Cx-2^ky=B-A,然后直接带扩展欧几里得即可。有一个地方需注意,移位的时候1<<k是错的,写成1LL<<k就过了.....题目链接:http://poj.org/problem?id=2115View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #inclu 阅读全文