摘要: 题目链接 "bzoj 3994: [SDOI2015]约数个数和" 题解 结论与结论的证明参考了rqy的博客 计算$d(ij)$时,把ij的每个约数d映射到$(a=gcd(d,i),b=(gcd(d,i),\frac{d}{gcd(d, i)})$ 可知$a,b$分别是$i,j$的因数,且$(a,b 阅读全文
posted @ 2018-03-11 13:53 zzzzx 阅读(212) 评论(1) 推荐(0) 编辑