摘要: 题目链接:https://vjudge.net/problem/SPOJ-PGCD 题目大意: 给定 \(N\) 和 \(M\),求满足 \((1 \le x \le N), (1 \le y \le M)\),且 \(gcd(x,y)\) 为素数的 \((x,y)\) 的对数。 知识点: 莫比乌斯 阅读全文
posted @ 2018-04-26 22:45 Blogggggg 阅读(391) 评论(2) 推荐(0)