luogu 4844 LJJ爱数数

题目描述： 给出n，求出三元组(a,b,c)组数，使得gcd(a,b,c)==1且1/a+1/b==1/c。 题解： 代码： #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 1500050 ll n,a

>>阅读原文<<