摘要：
P4449 于神之怒加强版 Description 多测，数据组数为 \(T\)。 给定 常数 \(k\) 和整数 \(n, m\)，计算 \[ \left[\sum_{i = 1}^n \sum_{j = 1}^m \gcd(i, j)^k \right] \bmod (10^9 + 7) \] 阅读全文
摘要：
Lucas的数论 Description 给定整数 \(n\)，求 \[ \left[\sum_{i = 1}^n \sum_{j = 1}^n d(ij)\right] \bmod (10^9 + 7) \] 对于 \(100\%\) 的数据 \(n\le 10^9\)。 Solution \[ 阅读全文
摘要：
Description 给定整数 \(n, m\)，求 \[ \sum_{i = 1}^n \sum_{j = 1}^m 2 \gcd(i, j) - 1 \] 对于 \(100\%\) 的数据：\(1 \le n, m \le 10^5\)。 Solution 不妨设 \(n\le m\)。 \[ 阅读全文
摘要：
P3768 简单的数学题 Description 给定整数 \(n,p\)，请求出 \[ \left(\sum_{i = 1}^{n} \sum_{j = 1}^n ij \gcd(i, j) \right) \bmod p \] 对于 \(100\%\) 的数据，\(n\le 10^{10}, 5 阅读全文