CG的通关秘籍

题意：

n次顺序填数字，每次填一个[1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）
已知n和m求所以填数方案的兴奋度之和
结果mod 1e9+7

题解：

参考题解
总是想不到。。
也就不是很明白，之后再想吧。。。