O（n）不化简瓜皮计数划了过去。。。

水题啊！！！

公式如下：f(n,m)(m>=n)=f(n,m-1)+3*n*(n-1)+2*n*(n-1)
据此递推即可，时间复杂度刚刚够。
提示一下，int64或longlong会超范围，所以要用高精度

前面的题解误人，正解查书，也可以戳这里
http://blog.sina.com.cn/s/blog_130e68f690102v2dz.html

回复 @Letter zZZz :
赞

数学题好评

分成3种情况讨论。x轴方向，y轴方向，对角线的方向。(使n<m)
$num(x)=n*(n-1)*m;$
$num(y)=m*(m-1)*n;$
$num(x+-y=0)$
$=2*n*(m-n+1)*(n-1)+\sum_{i=1}^{n} {i(i-1)} $
$= \sum_{i=1}^{n} {i^2}-\sum_{i=1}^{n} {i} + 2*n*(m-n+1)*(n-1) $
$\sum_{i=1}^{n} {i^2}=\frac{(n+1)(2n+1)n}{6}$
$\sum_{i=1}^{n} {i}=\frac{n(n+1)}{2}$
最终化简得
$num(x+-y=0)=$
$2*n*(m-n+1)*(n-1)+\frac{(n+1)(2n+4)n}{3} $
Ans=num(x)+num(y)+num(x+-y=0)
警告PS:输入输出真心只有1组数据，且没有字符串。

回复 @CH.Genius_King :
字符串？！你是说sample吗？这个只是表明样例的对应关系啊……

数学题真好玩

数学题