P2837 [贵州NOIP网络联赛] 统计正方形
描述
给你一个网格图,其中x坐标从0到n,y坐标从0到m。(所以一共有(n+1)(m+1)个点)
现在想让你计算这个网格上总共有多少个格点正方形。(也就是四个端点都在网络图的交点上,且四边的长度都相等)
输入
总共一行,有两个正整数n,m,表示网格图的长和宽。
输出
输出一行答案,表示正方形个数。(注意答案对于109+7取模)
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
提示
样例1说明:
除了有4个的正方形。
还有两个这样的下面这种形状正方形:
样例2说明:
其中有一个这样的正方形:
数据范围
对于前30%的数据,满足n,m<=50;
对于前60%的数据,满足n,m<=30;
对于另外10%的数据,满足n=1;
对于另外10%的数据,满足n=2;
对于100%的数据,满足n,m<=106。