To satisfy the following conditions of quad (x1, y1, x2, y2) number:
(1) the GCD (x1, y1)=GCD (x2, y2)
(2) a<=x1 & lt; Y1 & lt;=b
(3) c<=x2 & lt; Y2 & lt;=d

CodePudding user response:

To ask about the problem of algorithm design, let try to lower time complexity

CodePudding user response:

I hope it can help you: https://blog.csdn.net/it_xiangqiang/category_10581430.html
I hope it can help you: https://blog.csdn.net/it_xiangqiang/category_10768339.html