2020年9月18日
SP5971 LCMSUM - LCM Sum
摘要： 题目链接 \[ \begin{aligned} \sum\limits_{i=1}^n [i,n]&= n\sum\limits_{i=1}^n \frac{i}{(i,n)}\\ &= n\sum\limits_{d|n} \sum\limits_{i=1}^{n/d} i[(i,n/d)=1]\ 阅读全文
posted @ 2020-09-18 23:43 With_penguin 阅读(99) 评论(0) 推荐(0) 编辑