2018年3月3日
51nod1222 最小公倍数计数
摘要： 求$\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j\leq n]$。n<1e11。 方法零：变不等为相等，直接反演，求其前缀和 $\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j]=n]$ 闪一句：反演！！！ $=\sum_{d|n}\mu(d)\sum_{i= 阅读全文
posted @ 2018-03-03 08:49 Blue233333 阅读(297) 评论(0) 推荐(0)