2018年2月8日
洛谷 [P1154] 奶牛分厩
摘要： 类似筛法的思想 本题实际上就是反推hash的模数， 首先想到枚举k，但显然会超时。 $a mod k==b mod k k|(a b) $ 由同余的定义可以知道 所以我们的任务就变成的找到一个整数k使其不是任意一个 $ a b $ 的因子， 观察一下数据范围可以发现，我们可以预处理出所有的a b，并 阅读全文
posted @ 2018-02-08 10:40 Mr_Wolfram 阅读(183) 评论(0) 推荐(0) 编辑