[1,m]之间的整数均匀随机，S = max_{i = 1}^{n - 1}{lbrace a_{i} + a_{i+1}rbrace }
有 n n个随机变量，令第 i i个为 a_{i} a i ，每个变量均从 [1,m] [1,m]之间的整数均匀随机。 定义 S = max_{i = 1}^{n - 1}{lbrace a_{i} + a_{i+1}rbrace } S=max i=1 n−1 {a i +a i+1 }，请你对所有的 m^n m n 种情况，求出对应的 S S的和。 答案模 10^9 + 7 10 9 +7输出。
（图片来源网络，侵删）
