2019年10月8日
洛谷 P3455 [POI2007]ZAP-Queries (莫比乌斯函数)
摘要： 题目链接： "P3455 [POI2007]ZAP Queries" 题意 给定 $a,b,d$，求 $\sum_{x=1}^{a} \sum_{y=1}^{b}[gcd(x, y) = d]$。 思路 莫比乌斯函数的一个性质： $$[x = 1] = \sum_{d|x} \mu(d)$$ 设 $ 阅读全文
posted @ 2019-10-08 22:03 wuli涛涛 阅读(131) 评论(0) 推荐(0) 编辑