2020年9月13日
T1
摘要： 题面 求 \[ \sum_{i=1}^{n}\sum_{j=1}^{n}f(i)f(j)f(gcd(i,j)) \] 的值，其中$n\leq5\times10^7 \ f(i)$表示$i$的约数个数。 直接推式子，根据约数个数的定义，有 \[ f(gcd(i,j))=\sum_{d|gcd(i,j) 阅读全文
posted @ 2020-09-13 19:30 An_Fly 阅读(194) 评论(6) 推荐(0) 编辑