笔试时间: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...