摘要:
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/ 阅读全文