Alice 和 Bob 在玩一个游戏。 游戏在一棵有 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 。 有时，Alice 会选择一条从 到 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 ，若 与 的距离是 ，那么 Alice 在点 上添加的数字是 。 有时，Bob 会选择一条从 到 的路径。他需要先从这条路径上选择一个点，再从那个点上选择一个数字。 Bob 选择的数字越小越好，但大量的数字让 Bob 眼花缭乱。Bob 需要你帮他找出他能够选择的最小的数字。

将按照顺序排列的 ~ 打乱，重新排列，要求每个元素都不能在自己原有的位置上，求方案总数。

乘法逆元是数论中重要的内容，也是 OI 中常用到的数论算法之一。所以，如何高效的求出乘法逆元是一个值得研究的问题。

这里我们只讨论当模数为素数的情况，因为如果模数不为素数，则不一定每个数都有逆元。

求有多少种长度为 的序列 ，满足以下条件：

• ~ 这 个数在序列中各出现了一次
• 若第 个数 的值为 ，则称 是稳定的。序列恰好有 个数是稳定的

满足条件的序列可能很多，序列数对 取模。

魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 、 拼凑起来形成一个魔咒串 。 一个魔咒串 的非空字串被称为魔咒串 的生成魔咒。 例如 时，它的生成魔咒有 、、、、 五种。 时，它的生成魔咒有 、、 三种。 最初 为空串。共进行 次操作，每次操作是在 的结尾加入一个魔咒字符。每次操作后都需要求出，当前的魔咒串 共有多少种生成魔咒。

给定一个字符串，求该字符串含有的本质不同的子串数量。

在 OI 竞赛中，有一类题目是面向字符串的。这类题目往往要求选手的程序快速地求出给定的字符串的某些信息，这就需要一些对应的数据结构和算法来维护字符串。后缀数组就是一个这样的数据结构 —— 它通过对字符串后缀的处理，可以方便地得到子串的信息。

第一次参加省选，感觉还是要写点什么比较好吧，哪怕记记流水账 ……

给出两个字符串，求一个字符串在另一个字符串中的出现次数。

有 种数字，第 种数字是 、有 个，权值是 。

若两个数字 、 满足， 是 的倍数，且 是一个质数，那么这两个数字可以配对，并获得 的价值。

一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 的前提下，求最多进行多少次配对。