A 构造题 考虑枚举答案 ，则所有数都是 的倍数或 的倍数 ，预处理出每个数的出现次数，然后枚举倍数可以做到 的复杂度，其中 是值域。 注意最终的答案可能 。 #include<cstdio> #define re //register using namespace std; char rbuf[20000002]; int pt=-1; inline int read(){     re int t=0;re char v=rbuf[++pt];     while(v<'0')v=rbuf[++pt];     while(v>='0'...