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