【题解】honoka和格点三角形

题目链接 https://ac.nowcoder.com/acm/contest/3002/A
1. 分析
对于每一列（行），固定其长度为1或2，找能构成面积为1的三角形的个数，应该是 ,然而其中有重复计算的个数需要去掉，重复的是列（行）取的边和行（列）垂直的情况，为 。对于行和列，分别计算求和，再减去重复的即可。
2. 代码

#include<bits/stdc++.h>
#define ll long long
#define FULL(x,y) memset(x,y,sizeof(x))
using namespace std;

ll n,m;
const ll mod=1e9+7;

ll f(ll a, ll b) {
    ll ans=0;
    ans=(ans+(a-1)*a%mod*(b-2)%mod*2)%mod;
    ans=(ans+(a-2)*a%mod*(b-1)%mod*2)%mod;
    return ans;
}

int main() {
    cin>>n>>m;
    ll ans=0;
    ans=(ans+f(n,m))%mod;
    ans=(ans+f(m,n))%mod;
    ans=(ans-(n-1)*(m-2)%mod*4%mod+mod)%mod;
    ans=(ans-(m-1)*(n-2)%mod*4%mod+mod)%mod;
    cout<<ans;
    return 0;
}