3116先是预处理出来各种组合下的LCM然后二分搜索对于每个数x由容斥定理算现在问题在于两个一是如何优雅的预处理二是如何优雅地使用容斥定理算对于预处理如果有N个那就是全组合从2一直排到N这是一重循环记为i然后对于内部的组合又很复杂感觉每个i下的策略都不一样难以用简单的循环来描述选两个还可以简单地写个两重循环但选三个选四个组合五个就不能写N重循环所以这里暂时不知道怎么解决对于容斥定理计算如果预处理的结果成功存储于一个数据结构当中以选几个即i来作为循环那在每层循环里就是不断地去访问这个数据结构去计算还是比较简单所以关键还是在于如何预处理以及如何存储GCD证明