zhoukangyang

摘要： 题意 给定一个积性函数 \(S\)，保证 \(S(p^k)\) 是关于 \(p^k\) 的二次函数，求 \(\sum_{i=1}^n \sum_{j=1}^n S(ij)\)。 数据范围：\(n\le 10^9\)。 算法一 为了解决上面的问题，我们需要把积性函数推广到二维。 首先二维数论函数 \( 阅读全文