1e18+3还是(1e9+7,1e9+9)？

RT，哈希模数是使用双模还是大质数好一点？

首先在碰撞概率上有没有区别？

单模显然不行，随机数据都能撞。

然后自然溢出貌似有确定的方法可以卡掉（无论什么底数）。

模 1e18+3 的话需要开__int128，但是写起来比较简单。那么和双模哈希相比哪个比较快。

（注：不可以写const ll mod=1e18+3，必须写const ll mod=(ll)(1e18)+3;）

还有几个比较大的质数：1e17+3，1e16+61，1e15+37，这些可以在某些场景下不用__int128。