水题

给你一个有n个节点n - 1条边的树，这棵树节点从1开始，且1节点为树的根。

然后是m次询问，每次询问这棵树上一段路径上所有节点深度的 k 次方和。

$1\le n,m\le 300000,1\le k\le 50$

第一行包含一个整数n，表示树的节点数。

接着n - 1行表示 u, v 间有一条边，

接着是m表示询问次数

然后是m行，每行正整数 i ,j, k，表示询问从点 i 到点 j 的路径上所有节点深度的 k 次方和

每行输出结果取模998244353后的结果

5
1 2
1 3
2 4
2 5
2
1 4 5
5 4 45

33
503245989
第一个询问答案为(2^5 + 1^5 + 0^5) mod 998244353=33(25+15+05) mod 998244353=33