@[Kevin_ss](/space/show?uid=159011) Hash 的原理啊。。
多试几次就可以了。
by disangan233 @ 2019-10-06 19:25:32
@[disangan233](/space/show?uid=72679) ~~还是不懂~~
by Umaru_ @ 2019-10-06 19:29:42
@[Kevin_ss](/space/show?uid=159011) 这个不能保证正确性，是概率的
所以多取几个膜，复杂度就对了 2333
by fAKire @ 2019-10-06 19:31:44
@[fAKire](/space/show?uid=261560) 我在想的是，这样取模难道不会完全改变这个式子吗？
by Umaru_ @ 2019-10-06 19:34:07
m*n%k=(m*n-(k*n)*l)%k=(m-kl)n%k=(m%k)*n%k
by lvyou @ 2019-10-06 19:34:19
@[Kevin_ss](/space/show?uid=159011) 但是在膜这个数的意义下，数字不会变啊
by fAKire @ 2019-10-06 19:35:54
“%”
是取余，原数减去k的倍数结果不会改变
by lvyou @ 2019-10-06 19:39:43
@[Kevin_ss](/space/show?uid=159011) 的确完全改变，但是原本的解在模意义下还是对的，也有可能加入了错解，所以只是概率正确
我猜你可能是没看见代入多项式也要取模？
by SSerxhs @ 2019-10-06 19:44:56
@[SSerxhs](/space/show?uid=29826) 是不是因为这个多项式的结果等于0所以才支持这么取模？如果结果是其他数就不能这么做对不对
by Umaru_ @ 2019-10-06 19:48:33
举个例子
344x%14
将344分解为（14*24+8）
则原式=14*24*x%14+8x%14
然而14*24*x%24必然为0
即可将344x%14化简为8x%14
by lvyou @ 2019-10-06 19:48:47