摘要: 题目 传送门 尝试与思考 求 \[ \sum_{i=1}^n\sum_{j=1}^md(ij) \] 考虑设 \(T=ij\),那么就有 \[ \text{ans}\;=\;\sum_{T=1}^{nm}d(T)\sum_{i=1}^{\frac{T}{m}\le i\le n}[i|T] \] 然 阅读全文
posted @ 2021-01-09 17:41 Arextre 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目 传送门 题解 这里有个弱化版本. 在二维上,如果 \((x,y)\) 在 \((0,0)\) 可视,那么有 \(\gcd(x,y)=1\),即这俩数互质,虽然这道题在三维视角上,但是也是一样的. 现在,我们的任务就是求:使得 \(\gcd(a,b,c)=1\) 的三元组 \(\lang a,b 阅读全文
posted @ 2021-01-09 15:27 Arextre 阅读(60) 评论(0) 推荐(0) 编辑