摘要: 为什么感觉我好像之前学过这玩意- -?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西- -(反正我只知道这么用)f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n) = Σ (g(d) * m... 阅读全文
posted @ 2014-05-21 21:43 g_word 阅读(429) 评论(0) 推荐(0) 编辑