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

>>阅读原文<<