2017年10月12日
HDU5212 CODE【莫比乌斯函数】
摘要： 题意： 给出序列，1≤i,j≤n，求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1)之和。 题解 : $F(x)$表示：有多少数对的gcd为x的倍数。 $f(x)$表示：有多少数对的gcd恰好为x。 $F(x)$很好求滴！ 然后就可以施展容斥了。 举个例子: $f(1) = F(1 阅读全文
posted @ 2017-10-12 07:49 RUSH_D_CAT 阅读(171) 评论(0) 推荐(0) 编辑