2020年6月18日
LightOJ1236 - Pairs Forming LCM （唯一分解定理）
摘要： Description 题目大意：就是求$\sum_{i=1}{n}{\sum_{j=i}{n}{[lcm(i, j) == n]}}$的结果。 思路 网上有篇博客对这题解释得非常好，记录一下。 看到这个式子，就想到应该和n的因子有关。 这里有一个结论 假设 \(n = p_1^{k_1} \cdo 阅读全文
posted @ 2020-06-18 23:50 limil 阅读(113) 评论(0) 推荐(0) 编辑