摘要：「解题报告」 [UOJ#62] 怎样跑得更快 (莫比乌斯反演) 题意 给定 \(n,c,d\), 有 \(q\) 个询问, 每个询问给定 \(b_1,\cdots, b_n\), 满足 \[ \sum_{j=1}^n\gcd(i,j)^c\cdot{\rm lcm}(i,j)^d\cdot x_j 阅读全文

摘要：前置知识 引理一 \[ \forall a,b,c \in \mathbb{Z}, \lfloor\frac{a}{bc}\rfloor = \lfloor\frac{\lfloor{\frac{a}{b}}\rfloor}{c}\rfloor \] 证明 : 设 \[ \frac{a}{b}=\l 阅读全文