CF EDU #7

E - Ants in Leaves

题意:

给一棵树，每个叶子节点都有一个蚂蚁，每一秒钟后，蚂蚁可以爬向父亲节点，但是同一时刻任意节点不允许有两只蚂蚁（根节点1除外）

解释:

对于处于同一高度的叶子节点，会需要额外的时间消耗，所以只需要考虑根节点的儿子，对于这样的节点 $u$，找出$u$ 的子树中哪些叶子节点的高度，然后去处理一些排队问题就行了

F - The Sum of the k-th Powers

题意:

计算

$$\sum_{i=1}^{i=n}i^k$$
$n \le 10^9, k \le 10^6$

解释:

需要一个姿势: Lagrange_polynomial