已知四个正整数 n,m,p,qn,m,p,qn,m,p,q,其中 q,pq,pq,p 互质。
对正整数 iii 和 jjj, 1≤i≤n,1≤j≤m1 \le i \le n, 1 \le j \le m1≤i≤n,1≤j≤m。
记 i×p−j×q=resi \times p - j \times q = resi×p−j×q=res,resresres 共有多少种不同的值。
其实也可以理解为:斜率为 p:qp:qp:q 的,过 (1,1)(1,1)(1,1) 到 (n,m)(n,m)(n,m) 之间的整点的不同直线共多少条