10.3 模擬賽

遠古時期就做過的模擬賽 依然無法AK 第一題數組還爆了 T1 萬聖節的入場券 題目大意： 有n+1個數 其中有n個真的數 爲一個合數x*互不相同的質數 另一個假的數 /x 後不爲質數 給n+1個數 求其中那個假的數 思路： 可以兩兩求gcd 其中出現最多的那個gcd爲x 若一個數不能整除x或除x後大於素數上限或除x後不爲質數 線性篩預處理即可 1 #include<iostream> 2 #i

>>阅读原文<<