[bzoj2154]crash的数字表格 解题报告_bzoj 2154 crash-CSDN博客

网站介绍:文章浏览阅读960次。借这题理解了tangjz的例题。。这题做法与那道题基本相同。 先来看一下最普通的做法:(以下均设n≤mn\le m)∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)=∑i=1n∑j=1mij(i,j)=\sum_{i=1}^n\sum_{j=1}^m{ij\over (i,j)}=∑g=1n1g∑i=1⌊ng⌋∑i=1⌊mg⌋ij∑dμ(d)[d_bzoj 2154 crash