摘要: "P3768 【简单的数学题】" $Ans=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ijgcd(i,j)$ $=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ij\sum _{k|i,k|j} φ(k)$ $=\sum ^{n}_{k=1} φ(k) \sum _{ 阅读全文
posted @ 2019-01-06 16:03 y2823774827y 阅读(313) 评论(0) 推荐(0) 编辑
摘要: "P3312 [SDOI2014]数表" 求$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j) using namespace std; typedef long long LL; const int maxn=1e5+9; inlin 阅读全文
posted @ 2019-01-06 10:50 y2823774827y 阅读(129) 评论(0) 推荐(0) 编辑