输入描述:

第一行两个整数n，k代表点数和颜色数；
接下来n-1行，每行两个整数x,y表示x与y之间存在一条边；

输出描述:

输出一个整数表示方案数（mod 1e9+7）。

备注:

对于30%的数据，n≤10, k≤3；
对于100%的数据，n,k≤300。