AT_xmascon17_d Inversion Number

[problemUrl]: https://atcoder.jp/contests/xmascon17/tasks/xmascon17_d 要素数 $ N $ の順列とは、$ 1 $ から $ N $ までの $ N $ 個の整数 $ (1,\ 2,\ ...,\ N) $ を並べ替えたものです。 要素数 $ N $ の順列 $ A $ に対し、$ A $ の転倒数 (inversion number) とは、$ A_i\ >\ A_j $ を満たす組 $ (i,\ j) $ ($ 1\ \leq\ i\

> $ N $ $ K $ $ m $

要素数 $ N $ の順列のうち、その転倒数を $ K $ で割った余りが $ m $ になるようなものの個数を $ 10^9+7 $ で割った余りを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{18} $ - $ 0\ \leq\ m\