摘要: 题面 题目分析 对于第$(i,j)$个位置,对答案的贡献为$2 gcd(i,j) 1$。 所以有$ans=2 \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j) n m$。 其中$\sum\limits_{i=1}^n\sum\limits_{j=1}^mg 阅读全文
posted @ 2018-11-21 18:20 Emiya_2020 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题面 题目分析 (默认$n include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=1e7+5,mod=20101009; using names 阅读全文
posted @ 2018-11-21 16:29 Emiya_2020 阅读(270) 评论(0) 推荐(0) 编辑