← 返回题目

题库练习 Mashmokh and ACM

← 上一题下一题 →

A9405 | $Mashmokh and ACM$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Mashmokh 的老板 Bimokh 不喜欢 Mashmokh，所以把他开除了。Mashmokh 决定去上大学，成为一名程序员而不是会计。为了进入大学，他需要通过信息学考试。考试内容包括以下任务：给你一个长度为 $k$ 的序列，其中每个元素都是不超过 $n$ 的正整数。此外，还有一个条件：对于所有从 $1$ 到 $k - 1$ 的 $i$，有 $b_{i + 1}$ 能被 $b_i$ 整除。 你的任务是帮助 Mashmokh 计算这样的序列有多少个。由于这个数字可能非常大，你需要输出答案对 $10^9 + 7$ 取模的结果。

输入格式

输入的第一行包含两个用空格分隔的整数 $n$ 和 $k$（$1 \le n, k \le 2000$）。

输出格式

输出一个整数——满足条件的序列数对 $10^9 + 7$ 取模的结果。

输入输出样例

输入 #1

3 2

输出 #1

输入 #2

6 4

输出 #2

输入 #3

2 1

输出 #3

C++ 编辑器

输入

输出