标签 - 组合数学

? solution ? ? 组合数学 ?    2017-03-25 19:56:41    409    0    0

题目描述

给定 nm,求出所有顶点坐标满足 0x<n,0y<m 的格点三角形的面积和的两倍。答案模 1004535809 输出。

输入格式

一行两个整数 nm

输出格式

一行一个整数表示答案。

样例

样例输入 1

2 3

样例输出 1

24

样例输入 2

10 100

样例输出 2

218427047

样例输入 3

100 1000

样例输出 3

938425419

数据范围与提示

n3000,m109

题解

懒得做了,留坑,等有人催了再说