徐老师的序列构造
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师上次最近学习了一种有趣的题型——《构造题》，这种题目是根据题意去构造一组符合规则的输出，有的是序列，有的是数据结构，有的是图和树今天徐老师做了一道进阶的题目，这道题的要求如下：
1. 数组中的元素 $a_i$ 必须满足 $1 \leq a_i \leq n$
2. 数组中的元素个数 $len$ 必须满足 $1 \leq len \leq m$
3. 数组中的任意相邻的两个数字 $a_i$ 和 $a_{i+1}$ 必须满足 $a_{i+1} \%a_i = 0$
现在徐老师已经完成了这道题，他当然也确定他的代码是正确的
但是他想知道这道题有多少种完成方式？即他想知道有多少种符合要求的不同数组
这里我们认为只要两个数组长度或者任意一个数字不同就是不同的方案
输入格式
输入第一行包含两个正整数 $n,m$，表示题目给出的限制条件
|测试数据|$n$|
|:---:|:---:|
|$1 \sim 5$|$1 \leq n,m \leq 100$|
|$5 \sim 10$|$1 \leq n,m \leq 2000$|
|:---:|:---:|
|$1 \sim 5$|$1 \leq n,m \leq 100$|
|$5 \sim 10$|$1 \leq n,m \leq 2000$|
输出格式
输出一个整数表示方案数，由于答案可能很大，请将答案对 $1e9+7$ 取模样例
2 25提示
有五种满足方案的序列：$[1],[2],[1,1],[1,2],[2,2]$23CSP-J秋季普及组模拟赛(9)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-5 12:15
- 结束于
- 2023-10-15 12:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 49
