high-sky

摘要： 怎么样，很震惊吧，我也是这么认为的。 那么我们更改 $f(a,b)$ 这个值，相当于更改 $g(a,b)$ 的值，又通过更相减损术可以得到其更改 $g(x,y)$ 的值当且仅当 $\gcd(x,y)=\gcd(a,b)$。 通过这个我们发现一个题目的性质，那就是：**我们可以将任意 $f(a,b)$ 的更改以及求贡献都可以算到 $f(\gcd(a,b),\gcd(a,b))$ 中**，在物理中这被光荣地称为**等效替代法**。 阅读全文