AT_agc005_f [AGC005F] Many Easy Problems

[problemUrl]: https://atcoder.jp/contests/agc005/tasks/agc005_f 高橋君はある日青木君から以下の様な問題を貰いました。 - $ N $ 頂点の木と、整数 $ K $ が与えられる。木の頂点は $ 1,2,...,N $ と番号がついているものとし、辺は $ (a_i,\ b_i) $ で表す。 - 頂点の集合 $ S $ について $ f(S) $ を、$ S $ をすべて含む部分木の頂点数の最小値とする - 木から $ K $ 個の頂点を選ぶ方法は $ _NC_K $ 通りあるが、それぞれについて選んだ頂点を $ S $ とし、 $ f(S) $ の総和を求める - 答えは大きくなることがあるので、$ 924844033 $(素数) で割ったあまりを出力する 高橋君にとってこの問題は簡単すぎました。なので $ K\ =\ 1,2,...,N $ 全てについてこの問題を解くことにしました。

N/A

N/A

### 制約 - $ 2\ ≦\ N\ ≦\ 200,000 $ - $ 1\ ≦\ a_i,\ b_i\ ≦\ N $ - 与えられるグラフは木である ### Sample Explanation 1 !\[\](https://atcoder.jp/img/agc005/44e2fd5d5e0fe66d1d238ee502639e4e.png) 上図は、$ K=2 $ の場合を図示している。ピンク色の頂点が選んだ頂点で、赤く囲われたのが頂点数最小の部分木である。