zdragon

摘要： 题意：求$(\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j))mod p$（p为质数，n<=1e10） 很显然，推式子。 $\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum 阅读全文

摘要： 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$。 开始开心（自闭）化简： $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d 阅读全文