H 题意 n个数哈希，策略是直接模一个数。求最小的不冲突模数 范围0-50w H 思路 冲突时当且仅当|ai-aj|%m=0 换句话说，m不能是任何一对aiaj的约数，数的范围不大，如果我们能知道所有|ai-aj|，那么我们枚举m，判断下他每一个倍数有没有出现过，就可以判断m是否可以做答案。这个复杂度是调和级数，nlogn级别的。 下面问题在于我们如何知道所有的ai-aj。这里需要一个前置知

FFT、NTT小结 https://www.zybuluo.com/TaoSama/note/171617