给定长度为 的序列：，记为 。类似的，（）是指序列：。若 ，则称 是 的子序列。

现在有 个询问，每个询问给定两个数 和 ，，求 的不同子序列的最小值之和。

给 个物种和 条能量流动关系，求其中的食物链条数。

在 的迷宫中有一个棋子，AA 首先任意选择棋子放置的位置。然后，YY 和 AA 轮流将棋子移动到相邻的格子里。

游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏结束，最后一个移动棋子的玩家赢得了游戏。

求 AA 初始将棋子放在哪些格子会有必胜策略。

P 教授有编号为 ~ 的 件玩具，第 件玩具经过压缩后变成一维长度为 。为了方便整理，P 教授要求在一个一维容器中的玩具编号是连续的。如果将第 件玩具到第 个玩具放到一个容器中，那么容器的长度将为 。如果容器长度为 。其制作费用为 。其中 是一个常量。P 教授不关心容器的数目，他可以制作出任意长度的容 器，甚至超过 。但他希望费用最小。

JSOI 王国里有 个机场，编号为 到 。从 号机场到 号机场需要飞行 的时间。由于风向，地理位置和航空管制的因素， 和 并不一定相同。

此外，由于飞机降落之后需要例行维修和加油。当一架飞机降落 号机场时，需要花费 的维护时间才能再次起飞。

JS Airways 一共运营 条航线，其中第 条直飞航线需要在 时刻从 机场起飞，不经停，飞往 机场。

为了简化问题，我们假设 JS Airway 可以在 时刻在任意机场布置任意多架加油维护完毕的飞机；为了减少飞机的使用数，我们允许 JS Airways 增开任意多条临时航线以满足飞机的调度需求。

JYY 想知道，理论上 JS Airways 最少需要多少架飞机才能完成所有这 个航班。

工具需要检测的号码特征有两个：号码中要出现至少 个相邻的相同数字，号码中不能同时出现 和 。号码必须同时包含两个特征才满足条件。满足条件的号码例如：、、。而不满足条件的号码例如：、。

手机号码一定是 位数，前不含前导的 。工具接收两个数 和 ，自动统计出 区间内所有满足条件的号码数量。 和 也是 位的手机号码。

对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 ， 不在同一个部分中，则称这个划分是关于 ， 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而 ， 的最小割指的是在关于 ， 的割中容量最小的割。

考虑有 个点的无向连通图中所有点对的最小割的容量，共能得到 个数值。这些数值中互不相同的有多少个呢？

JSOI 的国境线上有 一座连续的山峰，其中第 座的高度是 。为了简单起见，我们认为这 座山峰排成了连续一条直线。

如果在第 座山峰上建立一座高度为 的灯塔，JYY 发现，这座灯塔能够照亮第 座山峰，当且仅当满足如下不等式：

JSOI 国王希望对于每一座山峰，JYY 都能提供建造一座能够照亮全部其他山峰的灯塔所需要的最小高度。你能帮助 JYY 么？

有一个 行 列的表格，行从 到 编号，列从 到 编号。 每个格子都储存着能量。最初，第 行第 列的格子储存着 点能量。所以，整个表格储存的总能量是，

随着时间的推移，格子中的能量会渐渐减少。一个时间单位，每个格子中的能量都会减少 。显然，一个格子的能量减少到 之后就不会再减少了。 也就是说， 个时间单位后，整个表格储存的总能量是，

给出一个表格，求 个时间单位后它储存的总能量。 由于总能量可能较大，输出时对 取模。

Pine 开始了从 地到 地的征途。 从 地到 地的路可以划分成 段，相邻两段路的分界点设有休息站。 Pine 计划用 天到达 地。除第 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine 希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。 帮助 Pine 求出最小方差是多少。

设方差是 ，可以证明， 是一个整数。为了避免精度误差，输出结果时输出 。