Simple Sum of Products

この問題は，以下のように考えられます。

1. $N = \sum_{a=1}^{n-1}\sum_{b=a+1}^{n}ab$ を計算する。

2. $\sum_{a=1}^{n-1}\sum_{b=a+1}^{m}ab$ を計算し，$N$ から引く。

3. $m+1$ から $n$ までの等差数列の和を $A$ とし，$1$ から $m-1$ までの等差数列の和を $B$ とし，$N$ からさらに，$A*B$ を引く。

これで手に入る $N$ の値が答えになります。手順1~3は，足される積を三角形状に書き出すと分かりやすいと思います。（？）

なお，手順1~3は愚直にやってはTLに間に合いません。一ケースあたり，$O(nm)$ はかかります。

しかし，手順1の $N$ の値は， $\frac{1}{24}n(n-1)(n+1)(3n+2)$ で表されることを利用し，$O(1)$ で求められます。（証明略）

手順2でも同様にして $N$ から引き，手順3でも等差数列の和の公式を用いることで，計算量を削減でき，AC することができます。

modであまりをとる際や，オーバーフローに十分注意してください。