摘要：
http://poj.org/problem?id=2115参考人家的 如下如i=65534，当i+=3时，i=1其实就是 i=(65534+3)%(2^16)=1有了这些思想，设对于某组数据要循环x次结束，那么本题就很容易得到方程：x=[(B-A+2^k)%2^k] /C即 Cx=(B-A)(mod 2^k) 此方程为 模线性方程，本题就是求X的值。为了统一令a=C b=B-A n=2^k那么原模线性方程变形为：ax=b (mod n)该方程有解的充要条件为 gcd(a,n) | b ，即 b% gcd(a,n)==0令d=gcd(a,n)有该方程的 最小整数解为 x = e (mod n/ 阅读全文
