2021年4月18日
题解[SDOI2015]约数个数和
摘要： P3327 [SDOI2015]约数个数和 首先可以得出 \(d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}(gcd(x,y)=1)\) 证明 首先令 \(i=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k},j=p_1^{ 阅读全文
posted @ 2021-04-18 21:56 DSHUAIB 阅读(55) 评论(0) 推荐(0) 编辑