求区间 $[1, k]$ 中有多少个整数满足：其十进制表示的数字和为 $D$ 的倍数。
答案对 $1e9+7$ 取模。

给定 $n$ 个数，构成集合 $A$。从 $A$ 中任取 $k$ 个数，构成 $A$ 的子集 $S$.
记 $\rm{Max}$ 为 $S$ 中的最大值，$\rm{Min}$ 为 $S$ 中的最小值，$f(S)=\rm{Max-Min}$.
求：所有满足 $|S|=k$ 的 $f(S)$ 之和。（对 $1e9+7$ 取模）

在平面直角坐标系中，给定 $n$ 条平行于 $y$ 轴的线和 $m$ 条平行于 $x$ 轴的线，求由这些线组成的矩形的面积和。

有 $n$ 个物品，编号为 $1$ ~ $n$，每个物品有重量 $w_i$，价值 $v_i$.
有 $m$ 个背包，编号为 $1$ ~ $m$，每个背包有容量上限 $t_i$.
物品 $i$ 能够放入背包 $j$，当且仅当 $t_j \geq w_i$.
现在选出 $n$ 个物品，使它们能够通过交换顺序满足：物品的重量和价值从左到右均单调不降。且这 $n$ 个物品能分别放入不同的背包中。
求 $\rm{Max\_n}$.

给出一个无向图，请你给边定向成为一个 $\rm{DAG}$，使得最长路最短。求这个最短长度。

矩阵快速幂，求斐波那契数列第n项。

一共 $n$ 种烹饪方法和 $m$ 种主要食材，每道菜对应一种方法和一种食材。使用第 $i$ 种方法和 第 $j$ 种食材，可以做出 $a_{i, j}$ 道不同的菜。求有多少个集合满足如下条件：

• 非空
• 每道菜烹饪方法互不相同
• 集合中每种主要食材的菜数不超过集合大小的一半

给定一棵 $n$ 个节点的有根树，每个点有点权。对于所有叶子节点，点权为 $0$ 或 $1$。非叶子节点分为两类，对于第一类，点权为其所有儿子节点的点权与非和；对于第二类，点权恒为 $h_i\in[0， 1]$，题目给定 $h_i$.
现在给叶子节点赋值。
存在 $A$ 种不同的赋值方法使得：若将所有第二类点变为第一类点，根节点的点权不变，一共存在 $B$ 种不同的赋值方法。
求 $\frac{A}{B}\bmod 998244353$.