用三元组 $(a,d,n)$ 表示长度为 $n$ 的递增等差正整数序列 $\{a, a+d, a+2d \ldots a+(n-1)d\}$。给定 $(a,d,n)$，要求构造 $(b,e,n)$ 满足：

• $b,e < 2^{64}$，且是正整数
• 对于所有 $0 \leq i < n$，$a+id$ 的十进制表示是 $F_{b+ie}$ 的十进制表示的后 $18$ 位的子串（如果没有 $18$ 位自动补前导零）。其中 $F_i$ 是指斐波那契数列的第 $i$ 项。

$1 \leq a+(n-1)d \leq 10^6$。

一个大小为 $n$ 的集合 $\{a_i\}_{i=1}^n$，每次可以选择 $(i,j,k)$，若 $a_i \mid a_j$ 且 $a_i \mid a_k$，可以将 $a_k$ 删去。

求能删除最多数的删除序列数，删除序列定义为对于一个三元组 $(i,j,k)$，每次删数把 $a_k$ 加入到删除序列中。

$1 \leq a_i, n \leq 60$，保证 $a_i$ 两两不同。

给定一张 $n$ 个点的树或基环树，树上的每条边 $(u_i, v_i, w_i)$ 代表 $(u_i, v_i)$ 间有 $w_i$ 道路相连。

你需要统计有多少种从任意点出发的本质不同路径，使得经过所有道路恰好一次。

路径可以认为是一个从某个点出发，由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同，或更换起始边后两序列相同。

$n, w_i \leq 1000$。

你有 $n$ 个队列，每个队列有 $a_i$ 的容量。

$Q$ 次操作，每次给定队列的区间 $[l,r]$，push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$，会自动 pop。

要求每次操作后求出所有序列中本质不同的元素个数。

$n,m,a_i,x \leq 10^5$。

给定两个长度 $n$ 的序列 $s,t$，序列每一位是 $1$ 或 $2$。每次你可以选择一个长度 $\leq 3$ 的区间进行左右翻转，代价为区间数值和加上给定常数 $c$。问将 $s$ 变换成 $t$ 的最小代价。

$n \leq 500$。

给出 $n$ 个区间 $[l_i, r_i]$ ，你需要放下至多 $n$ 个点，使得每个区间里至少包含一个点。并且区间里点个数的最大值要尽可能小。

$1 \le n \le 10^5, 10^9 \le l_i < r_i \le 10^9$ 。

给定 $n$ 个点的树，定义 $m$ 个人的约会点 $x$ 为使得 $m$ 个人所在的点到 $x$ 的距离之和最小的点。

$m$ 个人所在位置在 $n$ 个点中随机选择（即总方案数 $\binom nm$），问所有方案到约会点距离之和的和。

$n \leq 10^6$，答案对 $10^9 + 7$ 取模。

有 $m$ 张带编号卡牌，每次你可以随机抽取一张。抽中每张的概率均为 $\frac 1 m$。当编号连续的 $k$ 张牌都被抽取过时，游戏结束。

问游戏结束的期望步数。

$1 \leq k \leq m \leq 2 \times 10^5$。

给数组 $A$ 和 $n$ 个节点的树，每个点有一个 $1$ 到 $x$ 颜色。

$m$ 次查询，每次查询树上只保留 $[l,r]$ 内的所有节点，设一个极大连通块中出现奇数次数的颜色个数为 $t$，则其对答案的贡献为 $A_t$ ，即答案是所有连通块贡献的和，询问相互独立。

$1\leq n,m\leq 10^5$，$1\leq x,A_i \leq 10^4$。

定义区间树为线段树的拓展，即每次断开的位置可以不是线段的中心。

给定一个 $[1, n]$ 的区间树和 $q$ 次询问，每次询问包含一个正整数 $k$, 你需要求出有多少区间的时间复杂度恰好等于 $k$。

$n, q\le 10^5,\ k\le 10^9$。