随笔分类 -  数学——同余

P1082 同余方程
摘要：P1082 同余方程 ext_gcd 求 ax≡1(modb) 。 板子不太好，求出的x不一定是最小的 一个小技巧：x+=b*10000，x%=b; 求出的就是最小正数了 阅读全文
posted @ 2019-08-09 11:43 Chuhanjing 阅读(190) 评论(0) 推荐(0)
洛谷P1154 奶牛分厩
摘要：洛谷P1154 奶牛分厩 如果（a同余b）mod c；则 c|（a-b）。 n^2把每两个数之间的差求出来，做标记vis[cur]。 之后从n开始枚举k，如果对于当前k以及k在数域s内的倍数mk都不存在标记，那么当前值一定满足。 阅读全文
posted @ 2019-08-08 11:09 Chuhanjing 阅读(195) 评论(0) 推荐(0)