JZOJ 3631. 【汕头市选2014】三角(triangle)

Description

统计点对A(x1，y1)，B(x2，y2)，C(x3，y3) 的数量，满足：

• x1，x2，x3， y1，y2，y3 都是整数

• 0 <= x1， x2， x3 < n，0 <= y1， y2， y3 < m

• 三角形ABC 的面积不是整数

Input

2 个整数N;M。

Output

1 个整数，表示所求的值除以(10^9 + 7) 的余数。

Sample Input

2 2

Sample Output

24

Data Constraint

• 对于50% 的数据，N，M <= 10；

• 对于100% 的数据，1 <= N，M <= 10^9。

分析

我们把面积用向量积来求解 不难发现 我们最后可以得到两个数相减再除以2的情况，那么我们统计一下就好。

代码

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

#define MOD 1000000007
#define ll long long

void getJO(ll &a,ll &b,ll n)
{
    a = n / 2 + 1;
    b = n / 2;
    if (n % 2)
        b++;
}

int main()
{
    freopen("triangle.in","r",stdin);
    freopen("triangle.out","w",stdout);
    ll n,m;
    scanf("%lld%lld",&n,&m);
    n--,m--;
    ll a,b,c,d;
    getJO(a,b,n);
    getJO(c,d,m);
    ll JO = ((((a * b) % MOD * c) % MOD) * d) % MOD;
    JO *= 6;
    ll ans = JO * (n + 1) % MOD * (m + 1) % MOD;
    ans = (ans + MOD) % MOD;
    printf("%lld\n",ans);
}