2022年12月12日
CF1771C
摘要： Idea 注意到取值范围不大，因此可以打出质数的表， 然后筛选用map存起来进行判断。 注意到数据范围只有1e9, 由于因数的对偶性, 只要打出$\sqrt{1e9}$的表就行了, 经过计算, 是3403个. 然后对于每个试一遍如果可以的话就标记一下, 如果发现一样的就继续说明可以了, 然后退出. 阅读全文
posted @ 2022-12-12 01:47 Micoael_Primo 阅读(70) 评论(0) 推荐(0)