注意到若 ai mod x=mia_i \bmod x = m_iaimodx=mi,则说明 ai−mia_i - m_iai−mi 是 xxx 的倍数,即 xxx 是所有 ai−mia_i - m_iai−mi 的公共因子。
这说明 xxx 是所有差的最大公因数的因子,可以使用 gcd\gcdgcd 计算最大公因数,然后 O(n)O(\sqrt{n})O(n) 的枚举其因数即可。
另外请注意,ai mod x=mia_i \bmod x = m_iaimodx=mi 蕴含着 x>mix > m_ix>mi,样例中的 111 只是个特例。
这里是代码
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户