#diverta20192e. [diverta2019_2_e]Balanced Piles

[diverta2019_2_e]Balanced Piles

有一个长度为 N(2N106)N(2\le N \le 10^6) 的数组,一开始所有元素均为 00

MM 为当前数组中的最大元素,mm 是当前数组中的最小元素,你可以执行若干次以下操作:

  • 选择一个大小为 mm 的元素,把他变为 xx,其中 MxM+DM\le x \le M+Dm<xm<x

求有多少种操作方法使得数组中的所有元素均为 HH,对 109+710^9+7 取模。

1DH1061\le D\le H\le10^6