摘要： 题意：就是求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 阅读全文