本文分类:news发布日期:2026/2/27 14:01:13
打赏

相关文章

P3327 [SDOI2015] 约数个数和

P3327 [SDOI2015] 约数个数和 大意 给定 \(n, m\),求 \(\sum_{i=1}^n \sum_{j=1}^m d(ij)\),其中 \(d(x)\) 表示 \(x\) 的约数个数。 思路 \[d(ij) = \sum_{x|i} \sum_{y|j} [\gcd(x, y) = 1] \]将该恒等式代入原式:…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部