DCH233

摘要： Solution 由数论基础知识 答案即为$$\sum_{i = 1}^n\sum_{j = 1}m[i \perp j][j \perp k]$$ 莫反套路可化为$$\sum_{d = 1}\mu(d)[d \perp k] \lfloor \frac{n}{d} \rfloor \sum_{j= 阅读全文

摘要： Solution 将原问题分为两个问题求解。 Part 1 首先求珍珠的种类数。 设$f_i$表示满足$gcd = i$的本质不同珍珠个数, $g_i$表示满足$gcd$为$i$的倍数的本质不同珍珠个数 则$f_1$就是答案 由定义可得$$g(i)=\sum_{i|d}f(d)$$ $mobius$ 阅读全文