模线性方程
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU 1573 X问题 (中国剩余定理 模线性方程组)
思路:问题可以转化为求模线性方程组。 设要求得的满足方程组的最小正整数为n; n=b1(moda1){n = b_1\pmod {a_1}} n=b2(moda2){n = b_2\pmod {a_2}} 可以得到: n=b1+x∗a1=b2+y∗a2{n = b_1 + x*a_1 = b_2 + y*a_2} 变形之后: x∗a1−y∗a2=b2−b1(1){x*a_1 - y原创 2016-08-17 16:59:53 · 554 阅读 · 0 评论 -
POJ 2115 C Looooops (模线性方程)
题意:给你A B C K四个变量,问你对于这样一个for循环在循环多少次之后跳出 for(int i = A ; i != B; i += c){ nothing; } 注意这里对i的bit做了限制,只有k个bit,默认为无符号,也就是说 i=i(mod2k){i = i \pmod {2^{k}}}思路:设次数为x,得到方程:A+C∗x=B(mod2k){A + C * x =原创 2016-08-12 21:56:01 · 278 阅读 · 0 评论