JZOJ 4620. 【NOI2016模拟7.13】Jason做奥数

题目 解题思路 首先，这道题目有一个关键的信息：要求的是各lcm的积。 这说明了什么？每个 pc p c 可以一一处理！ 考虑 lcm l c m 中，质数 p p 的指数为 c c 出现了多少次？ 那么答案就是： Πp∈质数,pc≤L    pc对应的次数 Π p ∈ 质 数 , p c ≤ L         p c 对 应 的 次 数 这好像挺难算的。那么考虑容斥，将对应的次数为 Ans(≤

>>阅读原文<<