其他分享
首页 > 其他分享> > Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】

Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】

作者:互联网

前言

蒟蒻又来水博客了!!!
昨天听冯巨讲解了莫比乌斯反演+线性筛法,马上来写一道模板题;
首先分析题意,我们用脑子推一下就知道了答案

\[Ans(n) =\sum_{x=0}^{n-1}\sum_{y=0}^{x}[gcd(i,j)=1]\\ \]

标签:题意,乌斯,Luogu,sum,P2158,反演,莫比,线性
来源: https://www.cnblogs.com/sszxlcy/p/15518335.html