2018年12月14日
[51Nod1238]最小公倍数之和 V3[杜教筛]
摘要： 题意 给定 $n$ ,求 $\sum_{i=1}^n \sum_{j=1}^n lcm(i,j)$。 $n\leq 10^{10}$ 分析 推式子 $$\begin{aligned} ans &= 2\sum_{i=1}^n\sum_{j=1}^ilcm(i,j) \sum_{i=1}^nlcm(i 阅读全文
posted @ 2018-12-14 21:50 fwat 阅读(206) 评论(0) 推荐(0)