摘要： 
我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立，这个并不难
首先枚举 $r$ ，显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同
因为广大打法是枚举余数，这里枚举的是相反的
然后把右边式子的值哈希存下，枚举左边的 $k(1\leq k \leq m)$
对于左边枚举求出的值看看哈希数组是否存在对应的右边的值，如果有，那么就是一个解
搞出一个最小的解好像也不是很难吧..... 阅读全文
我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立，这个并不难
首先枚举 $r$ ，显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同
因为广大打法是枚举余数，这里枚举的是相反的
然后把右边式子的值哈希存下，枚举左边的 $k(1\leq k \leq m)$
对于左边枚举求出的值看看哈希数组是否存在对应的右边的值，如果有，那么就是一个解
搞出一个最小的解好像也不是很难吧..... 阅读全文
posted @ 2022-05-28 12:40
DengDuck
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号