摘要：T1.P10136 神秘人类智慧题。 如果离散化后的 \(n \le 3\)，那么答案即为 \(\dfrac{mx \times (mx + 1)}{2}\)。接下来考虑 \(n \ge 4\) 的情况。 应为鸽巢原理当 \(a_i \bmod L\) 只有三种不同的取值，所以必定有两个数 \(i, 阅读全文

摘要：T1.P5176公约数 为了方便，我们令 \(x = \gcd(i,j),y = \gcd(i,k),z = \gcd(j,k)\)。 那么我们就要求出： \[\sum^n_{i = 1}\sum^m_{j=1}\sum^p_{k=1}\gcd(i\times j,i\times k,j\times 阅读全文