TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2778
  • Problem
  • P2778【CQOI2014】数三角形
    Limits : Time Limit : 10000 MS   Memory Limit : 565536 KB
    Description

    给定一个nm的网格,请计算三个点都在格点上的三角形共有多少个。下图为44的网格上的一个三角形。

    注意三角形的三点不能共线。

    Input Format

    输入一行,包含两个空格分隔的正整数m和n。

    Output Format

    输出一个正整数,为所求三角形的数量。

    Sample Input

    样例输入1:
    1 1

    样例输入2:
    2 2

    Sample Output

    样例输出1:
    4

    样例输出2:
    76

    Hint

    对于30%的数据,1<=m,n<=10
    对于100%的数据,1<=m,n<=1000