真是啥人都碰上了

笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：序列的构成方案数现在有一个长度为 n 的整数序列，其中每个数字范围在 1 到 m 之间。序列中除第一个数字外，其他位置上的数字需要满足下列条件之一：和前一个数字相差不超过 k或者是前一个数字的整数倍现在问这个序列有几种构成方案。答案对 10^9+7 取模。输入描述一行三个正整数 n, m, k，以空格分开，分别表示序列的长度为 n；序列中每个数字的范围在 1 到 m 之间；数字间相差的阈值 k。输出描述一个正整数，表示答案。样例输入3 2 1样例输出8样例说明 共8种：[1,1,1], [1,1...