暑假考试题8：gcd（莫比乌斯反演）

题目：

 

 

 

 

 分析：

注意：对于xi<=100的30分来说，1和1是互质的（互质的定义是gcd==1）

F(n)=∑d|nf(d)
正解：

 

f(n)=∑d|nμ(d)F(⌊nd⌋)