加载中...

cf div2 548 D（gcd容斥 / 莫比乌斯反演）

D. Steps to One

gcd 容斥的解法这里不再多作介绍，看代码理解即可。这里主要记录如何利用莫比乌斯反演分析与解决本题。

pmr0gEt.jpg

code_容斥
code_莫比乌斯反演

posted @ 2026-07-09 15:31  小橘奏  阅读(8)  评论(0)    收藏  举报