51nod1192 gcd表中的质数(莫比乌斯反演入门题+分块)
题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1192
有一个M * N的表格,行与列分别是1 - M和1 - N,格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。
例如:M = 5, n = 4。
1 2 3 4 5
1 1 1...
原创
2019-06-27 19:09:29 ·
314 阅读 ·
0 评论