2024年5月3日
破译密码
摘要： 莫比乌斯反演入门题目，但是先从容斥的角度理解这道题目 由于这道题目\(a,b\)的值在多组询问里可以不同，所以不用数论容斥，换一个角度，考虑把\(k\)除进去然后互质 所以主要就是解释一下\(F[a,b]\)是怎么推导的 我们从容斥原理的角度考虑。对于任意一个二元组\((x,y)\)，如果\(gcd 阅读全文
posted @ 2024-05-03 21:55 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑