网站首页
编程语言
数据库
系统相关
其他分享
编程问答
儿学
2024-10-18
唐氏儿学莫比乌斯反演
不会莫比乌斯反演,所以来学。很多博客看不懂/kk。题目P2522\[\sum\limits^b_{i=a}\sum\limits_{j=c}^{d}[\gcd(i,j)=k]\]容斥,\[\sum\limits^b_{i=a}\sum\limits_{j=c}^{d}[\gcd(i,j)=k]= \sum\limits^b_{i=1}\sum\limits_{j=1}^{d}[\gcd(i,j)=k]- \sum\limits^b_{i=1}\s