2013年8月18日
FZU 1402 猪的安家 中国剩余定理
摘要： http://acm.fzu.edu.cn/problem.php?pid=1402逗比题..和前面那题一样解就行了...反正都是素数,就把中国剩余定理拓展一下...普及姿势好了:逆元:对于同余方程 :我们有 :x就是A对B的逆元了 用EX_GCD求出x即可 ,这里x可能为负数, 对B做正取模中国剩余定理 :对于方程组我们有如下性质然后带公式即可/********************* Template ************************/#include #include #include #include #include #include #include #inclu 阅读全文
posted @ 2013-08-18 22:10 Felix_F 阅读(388) 评论(0) 推荐(0)
POJ 1006 Biorhythms 中国剩余定理
摘要： 逗比水题...中国剩余定理(适用于互质情况)离线算:k1 % 23 == 0 && k1 % 28 == 0 && k1 % 33 == 1k2 % 23 == 0 && k2 % 28 == 1 && k3 % 33 == 0k3 % 23 == 1 && k3 % 28 == 0 && k3 % 33 == 0ans = (k1*p + k2*e + k3*i) % 21252因为还有天数d 就减d再取模 直接输出就行了/********************* Template ****** 阅读全文
posted @ 2013-08-18 20:27 Felix_F 阅读(225) 评论(0) 推荐(0)