摘要：###D. The Number of Pairs ####题意 给你$c, d, x$,求满足$c \cdot lcm(a, b) - d \cdot gcd(a, b) = x$的点对$(a, b)$的个数。 有$T$组数据 \(T <= 10^4\), \(c, d, x <= 10^7\) 阅读全文

摘要：推导过程 ： 组合数+容斥原理+gcd 正确做法是暴力的一种优化，ans=所有情况 - 平行坐标轴的三点共线 - 斜线三点共线 如果快速求斜线三点共线： 首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)， 在它们中间有gcd(a-x,b-x)-1个整点，因此基本的 阅读全文