热门标签
更多>
搜索结果
查询Tags标签： P3327，共有 2条记录-
P3327 [SDOI2015]约数个数和（莫比乌斯反演）
题目描述： 设\(d(x)\)为\(x\)的约数个数，给定\(n,m\)，求\(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 首先有一个前置知识： \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 所以原式等于： \(\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 反演以下： \(\sum_{i=1…
2021/7/13 6:09:09 人评论 次浏览 -
P3327 [SDOI2015]约数个数和（莫比乌斯反演）
题目描述： 设\(d(x)\)为\(x\)的约数个数，给定\(n,m\)，求\(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 首先有一个前置知识： \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 所以原式等于： \(\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 反演以下： \(\sum_{i=1…
2021/7/13 6:09:09 人评论 次浏览
