2022年10月12日
洛谷 P2158 [SDOI2008] 仪仗队 题解
摘要： 来一发莫比乌斯反演的题解。 $$ \begin{split} ans & =\sum^{n-1}{i=1} \sum^{n-1}{j=1} [\gcd(i,j)=1]\ & = \sum^{n-1}{i=1} \sum^{n-1}{j=1} \sum_{d|\gcd(i,j)} \mu(d)\ & 阅读全文
posted @ 2022-10-12 12:03 Day_Dreamer_D 阅读(131) 评论(0) 推荐(0)