给定正整数 n,m,n,m,n,m,
对于所有长度为 nnn 的整数序列 aaa，求满足
(1). a1=an=1(1).\ a_{1}=a_{n}=1(1). a1=an=1
(2). ∀i∈[1,n],1≤ai≤m(2).\ \forall i∈[1,n],1\le a_{i}\le m(2). ∀i∈[1,n],1≤ai≤m
(3). ∀i∈[1,n−1],ai≠ai+1(3).\ \forall i∈[1,n-1],a_{i}\ne a_{i+1}(3). ∀i∈[1,n−1],ai=ai+1
的序列个数.
答案对 109+710^9+7109+7 取模.
3≤n≤1012,1≤m≤1012.3\le n\le 10^{12},1\le m\le 10^{12}.3≤n≤1012,1≤m≤1012.
