lx让做的题,其实很简单,难度评到紫令人吃惊 首先读进来\(n,m\)先\(++\),之后就是一个格点数为\(n*m\)的矩阵了 我们直接求很那做,补集转化一下,我们容斥来做 首先所有的情况自然是\(C_{n*m}^3\)了 再算出不合法的情况 之后有\(m\)列,三个点在同一列上的方案数自然是\(m*C_n^3\) 有\(n\)行,三个点在同一行的方案数是\(n*C_m^3\) 最后还有斜线上的情况,由于一条方向向量为\((x,y)\)的直线,当两个端点在整点上的时候,直线上还有\(gcd(x…