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(≤

>>阅读原文<<