rprp

数学

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 数学（共1篇）

SP5971 【LCMSUM - LCM Sum】

lei/ \[\sum^n_{i = 1} lcm(i,n)=\sum^{n}_{i=1}\frac{in}{gcd(i, n)}= \] \[\sum^{n}_{d|n}\sum^{n}_{i=1}\frac{in}{d}[gcd(i,n)==d]= \] \[n \t...

莫比乌斯反演

2020-07-28

0 499