暑假考试题8:gcd(莫比乌斯反演)

Posted mowanying

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了暑假考试题8:gcd(莫比乌斯反演)相关的知识,希望对你有一定的参考价值。

题目:

技术图片

 

技术图片

 技术图片

 

 

 分析:

注意:对于xi<=100的30分来说,1和1是互质的(互质的定义是gcd==1)

F(n)=d|nf(d)
正解:

 技术图片

f(n)=d|nμ(d)F(nd)

以上是关于暑假考试题8:gcd(莫比乌斯反演)的主要内容,如果未能解决你的问题,请参考以下文章

hdu1695 GCD(莫比乌斯反演)

与莫比乌斯反演没什么关系的莫比乌斯函数题

UVa11426GCD - Extreme (II)(莫比乌斯反演)

莫比乌斯反演HDU1695_GCD

luogu2658 GCD(莫比乌斯反演/欧拉函数)

P2257 YY的GCD (莫比乌斯反演)