摘要: GuGuFishtion dls真厉害,快速求$\sum_{a=1}^n \sum_{b=1}^m gcd(a,b) $的个数,我想的方法是根据上节课dls讲的方法,要容过来容过去,这次不用了。 则$f[d]=(n/d)\times (m/d)$。 而$g[d]=f[d]-\sum_{d|x} g[ 阅读全文
posted @ 2018-08-15 15:33 卷珠帘 阅读(189) 评论(0) 推荐(0) 编辑