题目链接: https://vjudge.net/problem/POJ-3904
题意: 给n个正整数,问能找出多少个不同的四元组(a,b,c,d)使得该四元组的最大公因数为1
思路:
若 有 F ( n ) = ∑ n ∣ d f ( d ) , 则 有 f ( n ) = ∑ n ∣ d u ( d n ) F ( d ) 若有F(n)=\sum_{n|d}f(d),则有f(n)=\sum_{n|d} u(\frac{d}{n})F(d) 若有F(n)=∑n∣df(d),则有f(n)=∑n∣du
Sky Code (POJ - 3904)莫比乌斯裸题
最新推荐文章于 2019-09-16 20:06:57 发布