Petrozavodsk Summer-2015. Ivan Smirnov Contest 1 B Bloom

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463 题目大意： 给出$n$个$x$，$m$个$y$，问有多少个hash函数 $y \equiv Ax + B (mod \ p)$, $p$是质数使得对$x$的集合加密后得到$y$的集合。   题解： 首先将所有$x$ mod $p$后去重。 剩下$n$个不同的$x$

>>阅读原文<<