摘要: A: Divisors 题意:给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ,请对 0 到 m 每一个 k 计算,在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n,ai<=10^9,m<=200 做法:每个数的约数个数为sqrt(n)级别的,所以一共有msqr 阅读全文
posted @ 2016-10-05 09:28 oyzx~ 阅读(1420) 评论(0) 推荐(3) 编辑