#21827. 序列构造(sequence)

序列构造(sequence)

说明

蒟蒻队长上次最近学习了一种有趣的题型——《构造题》,这种题目是根据题意去构造一组符合规则的输出,有的是序列,有的是数据结构,有的是图和树

今天蒟蒻队长做了一道进阶的题目,这道题的要求如下:
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$

输出格式

输出一个整数表示方案数,由于答案可能很大,请将答案对 $1e9+7$ 取模

2 2
5

提示

有五种满足方案的序列:$[1],[2],[1,1],[1,2],[2,2]$

来源

CSP模拟赛