编程题
### 问题描述 7-006 是一位特工,他本次的任务是在找出符合要求的序列。该序列需要符合的要求如下: - 序列中所有的数不超过 $n$。 - 序列长度为 $p$。 - 序列中的数字除了第一个数外,所有的数都能被前一个数整除。 7-006 需要求出符合要求的序列共有多少个。因为数量可能过大,所以输出对 $10^9+7$ 取模后的结果。 ### 输入格式 输入包含两个整数 $n,p$,含义见上文。 ### 输出格式 输出 包含一个整数,表示模 $10^9+7$ 意义下符合要求的序列的个数。 ### 样例输入 ``` 3 2 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于所有评测数据,$1\leq{n,p}\leq{2000}$。
查看答案
赣ICP备20007335号-2