#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif using ll=long long; using ull=unsigned long long; using P=pair; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcount(x) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<>testcase; for(int i=0;i>to; using mint=modint1000000007; vector>dp,ep; void dfs(int x,int p){ dp[x]={1,0}; ep[x]={0,1}; for(auto i:to[x])if(i!=p){ dfs(i,x); vectornxtdp(dp[x].size()+dp[i].size()-1,0),nxtep(ep[x].size()+ep[i].size()-1,0); rep(j,dp[x].size())rep(k,dp[i].size()){ nxtdp[j+k]+=dp[x][j]*(dp[i][k]+ep[i][k]); nxtep[j+k]+=ep[x][j]*ep[i][k]; } swap(dp[x],nxtdp),swap(ep[x],nxtep); } } void SOLVE(){ cin>>n>>k; to.resize(n); rep(i,n-1){ int u,v; cin>>u>>v; to[u].emplace_back(v); to[v].emplace_back(u); } dp.resize(n); ep.resize(n); dfs(0,-1); cout<<(dp[0][k]+ep[0][k]).val()<