TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2778
  • 問題
  • P2778【CQOI2014】数三角形
    制限 : 時間制限 : 10000 MS   メモリ制限 : 565536 KB
    問題説明

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

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

    入力形式

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

    出力形式

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

    サンプル入力

    样例输入1:
    1 1

    样例输入2:
    2 2

    サンプル出力

    样例输出1:
    4

    样例输出2:
    76

    ヒント

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