zhugezy

2019年8月6日

51nod 1220 约数之和(杜教筛 + 推推推推推公式)

摘要: 题意 给出$n(1\leq n \leq 10^9)$,求$\sum_{i=1}^n\sum_{j=1}^n\sigma(ij)$,其中$\sigma(n)$表示$n$的约数之和。 balabala 交了两道杜教筛的的板子题(51nod 1239, 1244)就看到了这题,然后不会搞,然后看题解看了 阅读全文

posted @ 2019-08-06 22:29 zhugezy 阅读(707) 评论(0) 推荐(0) 编辑

导航