组合
直接计算比较烦,考虑全部方案减不合法的方案。不合法的方案就是三个点都在一条直线上。除去横的和竖的线,其它的枚一枚求一求gcd乘一乘就好了。
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1005
using namespace std;
typedef long long LL;
LL n,m,ans;
#define C(x) (x*(x-1)*(x-2)/6)
LL gcd(LL a,LL b){ return !b?a:gcd(b,a%b); }
int main(){
scanf("%lld%lld",&n,&m),n++,m++;
ans=C(n*m)-m*C(n)-n*C(m);
for (LL i=1;i<n;i++)
for (LL j=1,r;j<m;j++)
if ((r=gcd(i,j)+1)>2) ans-=(r-2)*(n-i)*(m-j)*2;
return printf("%lld\n",ans),0;
}