网格(grid)

【问题描述】

有一个$n*m$的网格，你需要求出网格中有多少个正方形和多少个长方形（不包括正方形）

其中，$1*1$的正方形共有$6$个，$2*2$的正方形共有2个，所以正方形有8个。$1*2$的长方形有7个，$1*3$的长方形有2个，$2*3$的长方形有1个，所以长方形有10个。

由于答案可能会超出64位整数范围，你需要输出答案对$1000000007(10^9+7)$ 取模的结果。

【输入格式】

一行两个整数$n$和$m$。

【输出格式】

一行两个整数，分别表示正方形的数量与长方形的数量对1000000007取模的结果。

【输入输出样例】

样例输入 2 3

样例输入 100 75

样例输入 114514 1919810

样例输出 8 10

样例输出 214700 14177800

样例输出 952234331 997363822

【数据范围】

对于20%的数据，$n,m<=3$；

对于40%的数据，$n,m<=100$；

对于60%的数据，$n,m<=5000$；

对于80%的数据，$n,m<=100000$；

对于所有数据，$1<=n,m<=10^9$。

注意：答案需要对$1000000007$取模，并且模意义下不能直接进行除法运算，例如$1000000008$除以$2$的结果是$500000004$，$1000000008$对$1000000007$取模的结果为$1$，将$1$直接除以$2$并不能得到$500000004$。

这道题真实的满分怎么做？ 数据太水了