luogu 2257 YY的GCD

題目描述： 給定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)爲質數的(x, y)有多少對。 題解： 代碼： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 10000500 #define ll long long int pri[N/10],cnt,mu

>>阅读原文<<