P2312 [NOIP2014 提高组] 解方程

\(\text{solution}\)

看了许久以为要什么高深做法，结果就是一个取模哈希。

考虑一个事情，如果我们暴力检验是否可行得复杂度是 \(O(nm)\)，是可以通过的，那么问题出在哪里呢？就是如果不取模，那么就会炸掉，但是这种情况明显发现是不能取模的，所以我们用哈希搞。

随便设一个模数 \(p\)，把结果模一下，发现如果结果为 \(0\) 发现有极大概率是真的为 \(0\)！运用哈希思想，把 \(p\) 设为一个极大的质数，使得错误率减小，然后就可以暴力搞了。