「笔记」高中生都能看懂的莫比乌斯反演
写在前面 额,标题好像少了一个不字……应该是高中生都不能看懂的莫比乌斯反演 这是蒟蒻第一次写这么长的博文 \(gyh\ nb\),\(\text{OI-Wiki}\ nb\) 如果觉得写得凑合 ...
写在前面 额,标题好像少了一个不字……应该是高中生都不能看懂的莫比乌斯反演 这是蒟蒻第一次写这么长的博文 \(gyh\ nb\),\(\text{OI-Wiki}\ nb\) 如果觉得写得凑合 ...
莫比乌斯反演的前置知识 定义 设\(f,g\)是数论函数,考虑数论函数\(h\)满足 \[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \] 则称\(h\)为\( ...