2019年1月31日
BZOJ1101: [POI2007]Zap (莫比乌斯反演)
摘要： 题意:5e4组询问 给定a,b,d求$$ \sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j) = d]$$ 题解:套路 $$f\left ( d\right ) = \sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j) = d]$$ $$F\left ( 阅读全文
posted @ 2019-01-31 03:14 lwqq3 阅读(150) 评论(0) 推荐(0) 编辑