#includeusing namespace std; const double PI=acos(-1.0); #define _max -0x7fffffff long long int gcd(long long int a,long long int b) //求a,b的最大公约数 { if(a

#includeusing namespace std; const double PI=acos(-1.0); #define _max -0x7fffffff long long int gcd(long long int a,long long int b) //求a,b的最大公约数 { if(a