摘要: 这道题还是不错的,不过一开始读错了题,以为要求线段个数,那样的话是一个裸的莫比乌斯反演,写完过不了大样例才发现是求直线。于是直接死了。 考后看题解。 发现$ans=\sum\limits_{i=1}^{n-1}\sum\limits_{j=1}^{m-1}[gcd(i,j)==1]((n-i)(m- 阅读全文
posted @ 2019-09-15 21:44 Lrefrain 阅读(217) 评论(0) 推荐(0) 编辑