摘要： 前置知识：莫比乌斯函数性质一（不会请点） #进入正题： 题目大意： $T$组数据，每组给出$a$,\(b\),\(d\) 求 \[ \sum_{i=1}^a \sum_{j=1}^b [\gcd(i,j)=d] \] 解析 这题并不难 先变化一波 \[ \sum_{i=1}^a \sum_{j=1} 阅读全文

摘要： 前言 刚刚学习了莫比乌斯函数和性质一： 性质一： \[ \sum_{d|n} \mu(d) = [n=1] \] $[n=1]$表示$n=1$返回$1$，否则返回$0$ 证明 当$n>1$时 设$\omega(n)$表示$n$的不同质因子的个数 \[ \begin{aligned} \sum_{d| 阅读全文