2019.01.19【BZOJ2820】【洛谷P2257】YY的GCD（莫比乌斯反演）

DarkBZOJ传送门 洛谷传送门 解析： 应教练要求开始准备数论讲义，如今把开通博客以前的写一些数论题目给弄上来。html 显然题目要求的是这个东西： ∑ i = 1 n ∑ j = 1 m [ g c d ( i , j ) i s   a   p r i m e ] \sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)\mathrm{is\text{ }a\text{ }pri

>>阅读原文<<