摘要： 题意：寻找d1 > 1, d2 > 1,使得d1 | ai, d2 | ai且gcd(d1 + d2, ai) = 1; 暴力理解题意： 处理出d | ai，枚举验证（超时显然） 假设我们已经找到了符合题意得d1和d2,则有一下性质： 1.gcd(d1, d2) = 1; 2.$\forall$ p 阅读全文