摘要：
$\text 求 \[ \left(\sum_{i=1}^n \sum_{j=1}^n i j \gcd(i,j)\right) \bmod p \] \(n \le 10^{10}，5 \times 10^8 \le p \le 1.1 \times 10^9\) 且 \(p \in \mathb 阅读全文
摘要：
$\text 这题怎么做非常明显 依照关卡循环，然后利用数据结构维护当天用的剑（如权值线段树或平衡树，建议 \(set\)） 通过一元同余方程解出当前关卡的答案（没有或有无数个，用通解表示） 把每个关卡答案的通解联立起来，就有了一堆同余方程组 扩展中国剩余定理求解即可 注意无解情况的判断（即解方程时 阅读全文