摘要:原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形,如果有因数的话那么他的乘积一定包含这个因数,然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std 阅读全文
posted @ 2019-02-02 12:16 baccano! 阅读(75) 评论(0) 推荐(0) 编辑