2019年4月25日
Luogu5176 公约数 莫比乌斯反演、线性筛
摘要： "传送门" 好像是我们联考时候的题目？ 一个结论：$\gcd(ij,ik,jk) \times \gcd(i,j,k) = \gcd(i,j) \times \gcd(i,k) \times \gcd(j,k)$，证明：由于$\gcd$是积性函数，所以我们分成每个质因子考虑。假设对于质数$p$，$i 阅读全文
posted @ 2019-04-25 20:13 cjoier_Itst 阅读(358) 评论(0) 推荐(0)