会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
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
阅读(112)
评论(0)
推荐(0)
编辑
公告