摘要： #include<bits/stdc++.h> using namespace std; #define N 300005 #define mod 998244353 #define ll long long int n,a[N],m,b[N],c[N],d[N]; int main(){ cin> 阅读全文

摘要： /* gcd(x,y)=1 可推出 gcd(x+y,xy)=1 反证法：gcd(x+y,xy)=c，c>1,那么设x+y=ac,xy=bc 由于xy互质，所以c必定一部分质因子px出自x，另一部分py出自y x+y=a*px*py,其中px*py>1，且(x,y)=1,这是不成立的 假设不成立，所以 阅读全文