2020牛客寒假算法基础集训营1 A honoka和格点三角形

 题目描述

honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请对 取模。

 输入描述:

两个正整数和（2 ≤n,m≤10^9）（ 2 ≤n,m≤10^9）（2 ≤n,m≤10 ^9）

 输出描述:

面积为1的格点三角形的数量，对 10^9+7 取模的结果。

输入

2 3

输出

6

这个题吴巨巨给我的公式，公式咋来的不知道

AC代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
const int mod = 1e9 + 7;
const int N = 1e6 + 10;
const int INF = 0x3f3f3f3f;
ll ans,n,m;
int main()
{
	cin>>n>>m;
	ans=(m-1)*m%mod*2%mod*(n-2)%mod;
	ans=(ans+(m-2)*m%mod*2%mod*(n-1)%mod)%mod;
	ans=(ans+(n-1)*(n-2)%mod*(m-2)%mod*2%mod)%mod;
	ans=(ans+(n-2)*(n-2)%mod*(m-1)%mod*2%mod)%mod;
	cout<<ans<<endl; 
 }