JohnJohnJohn 的农场里分布着 nnn 头奶牛,每头奶牛有一个价值 vvv,有 n−1n - 1n−1 条路将奶牛全部连通。现在 JohnJohnJohn 想要选出若干头奶牛卖掉,为了卖出一个好价钱,他希望选出的奶牛必须全部是连通的,且价值最大的奶牛与价值最小的奶牛价值之差不能大于 ddd,请你帮助 JohnJohnJohn 求出可行的方案数,结果对 109+710^9 + 7109+7 取模。