2018年9月5日
【ACM-ICPC 2018 南京赛区网络预赛 J】Sum
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或 阅读全文
posted @ 2018-09-05 14:35 AWCXV 阅读(236) 评论(0) 推荐(0) 编辑