2019年7月6日
P3327 [SDOI2015]约数个数和
摘要： 传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ 阅读全文
posted @ 2019-07-06 11:24 LLTYYC 阅读(185) 评论(0) 推荐(0) 编辑