2017年8月3日
hdu6069[素数筛法] 2017多校4
摘要： 对于[l , r]内的每个数，根据唯一分解定理有 所以有 因为 //可根据唯一分解定理推导 所以 题目要求 就可以运用它到上述公式 (注意不能暴力对l，r内的数一个个分解算贡献，而应该枚举l，r区间内质数的倍数): 阅读全文
posted @ 2017-08-03 23:04 UnderSilence 阅读(408) 评论(0) 推荐(0) 编辑