삼각형의 조합의 수를 계산 -------

는 n × m × MN 주어 그리드 계산은 세 개의 격자 점의 총 개수에 삼각형이다.
쇼 아래 그림 4 × 44 × 4 삼각형 메쉬.

참고 : 세 개의 삼각형이 동일 선상에 있지.
입력 포맷
입력 라인 mm NN 개의 양의 정수를 포함하고, 공간에 의해 분리된다.
출력 형식
출력 양의 정수, 삼각형의 수를 물어.
데이터 범위
1≤m, n≤10001≤m, n≤1000
입력 샘플 :
22

샘플 출력 :
76

참고 : 큰 결과, 단어의 곱셈은 오래 오래로 번역해야있을 경우.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int gcd(int a, int b){
 return b ? gcd(b, a % b) : a;
}
LL C(int n){
 return (LL)n * (n - 1) * (n - 2) / 6;
}
int main(){
 int n, m;
 cin >> n >> m;
 n ++, m ++;
  LL res = C(n * m) - (LL)n * C(m) - (LL)m * C(n);
 for (int i = 1; i <= n; i ++)
   for (int j = 1; j <= m; j ++)
    res -= 2 * (gcd(i, j) - 1) * (n - i) * (m - j);
    cout << res << endl;
  return  0;
}