你被要求设计一个计算器完成以下三项任务：

1. 给定y,z,p,计算$y^z\mod p$ 的值；
2. 给定y,z,p，计算满足$xy \equiv z(\mod p)$的最小非负整数；
3. 给定y,z,p，计算满足$y^x \equiv z (\mod p)$的最小非负整数。

其中p为质数，$y,z,p\le 10^9$

- 阅读剩余部分 -

传送门

简要题意：将一棵树上的一些节点染成黑色，使每个叶子节点到根节点的黑色节点数和相等。最大化黑色节点数。

Task1: 30pts $n\le 20$

Task2: 30pts $n\le 1000$

Task3: 40pts $n\le 100000$

- 阅读剩余部分 -

求k的倍数中数位和的最小值。

- 阅读剩余部分 -