rt,这个蒟蒻天真的以为写了一个哈希就可以骗到70pts了,他认为撞的概率那么小,肯定不会有事
可考后发现不对
情况很多,由于是70pts的数据,算它有(1 + 500) * 500 / 2 共125250种情况
(1 + 500) * 500 / 2
概率并不是简单的相乘,要保证两两不会冲突,概率应该为(1−1∗(mod−1)/mod∗(mod−2)/mod∗...)(1 - 1 * (mod-1)/mod * (mod - 2)/mod * ... )(1−1∗(mod−1)/mod∗(mod−2)/mod∗...)≈100%
没错,是冲突的概率约等于100%,这个时候模数的大小已经无关紧要了
我希望有位神犇能指出上面的到底是对的还是错的