求助一道数学OI题

网格(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。

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