#CF414B. Mashmokh 和 ACM
Mashmokh 和 ACM
B. Mashmokh 和 ACM
每次测试时间限制: 秒
内存限制: 兆字节
Mashmokh 的上司 Bimokh 不喜欢他,于是把他解雇了。Mashmokh 决定去上大学并参加 ACM,而不是找一份新工作。他想成为 Bamokh 团队的成员。为了加入,他得到了一些编程任务,并有一周的时间来解决它们。Mashmokh 不是一个经验丰富的程序员,实际上他根本不会编程。因此他无法解决这些任务,所以他请你帮忙。其中一项任务如下:
一个由 个整数组成的序列 ()被称为好序列,如果序列中的每个数都能被它的下一个数整除(即无余数)。形式化地说,对于所有 (),有 。
给定 和 ,求长度为 的好序列的数量。由于答案可能很大,请输出它对 ()取模的结果。
输入
第一行包含两个空格分隔的整数 和 ()。
输出
输出一个整数——长度为 的好序列的数量对 取模的结果。
示例
输入
3 2
输出
5
输入
6 4
输出
39
输入
2 1
输出
2
说明
在第一个示例中,好序列为:。