10.3 模拟赛

远古时期就做过的模拟赛 依然无法AK 第一题数组还爆了 T1 万圣节的入场券 题目大意： 有n+1个数 其中有n个真的数 为一个合数x*互不相同的质数 另一个假的数 /x 后不为质数 给n+1个数 求其中那个假的数 思路： 可以两两求gcd 其中出现最多的那个gcd为x 若一个数不能整除x或除x后大于素数上限或除x后不为质数 线性筛预处理即可 1 #include<iostream> 2 #i

>>阅读原文<<