串串串
有两个长度为 的 字符串 ,给定 次询问,每次询问给出 ,其中 ,令 ,求 的位置数量对 取模的结果。
方格计数
给定 ,有 的网格,现在要在网格上找 个不同的结点,使得这些点在同一条直线上,并且在这条直线上相邻点的距离不小于 ,求方案数对 取模的值。
树数树
有 个结点的树,现在求一个最长的序列 ,满足:
- , 为 的祖先或 为 的祖先;
- ,。
组数据。
序列
对于数 ,它的数位和为 的字段被称作 se 序列,如果它的被一个数位都至少在一个 se 序列中,则称 是 II 数。给定 和 ,令 (满足 ),随机生成一个 范围内的数,每一位上生成数字 的概率为 ,求这个数为 II 数的概率,答案对 取模。