苟为蒟蒻又何妨

传送门 正难则反。 可以直接把问题转化成求出三点共线的情况数量。 如果同在一排或一列显然可以直接算，关键是如何求出斜着的。 我们知道，对于一个整点矩形。 如果长为x，宽为y，那么这个矩形任意一条对角线上有gcd(x,y)个整点。 由于n,m很小，我们直接枚举矩形的边长去掉不合法的情况就行了。 细节有点多。 代码； #include<bits/stdc++.h> #...

传送门 今天的签到题。 有一个很显然的结论，gcd(n∗m,k)≤2gcd(n*m,k)\le 2gcd(n∗m,k)≤2。 本蒟蒻是用的行列式求三角形面积证明的。 如果满足这个条件，就可以直接构造出一个满足限制的直角三角形了。 代码： #include<bits/stdc++.h> #define ll long long using namespace std; inline ll...