问题 5492 --大(giant)

5492: 大(giant)

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 8
[提交][状态][命题人:]

题目描述

一个大的整数序列 a 需要满足下面几个条件:
• |a| ∈ [1,m] ( |a| 表示序列 a 的长度)
• a[i]∈ [1,n]。
• 对于所有的 i∈ [1,m−1],有 a[i]|a[i+1] 。

给出 n,m ,请你计算大的序列个数,这个答案可能会很大,你需要输出它对 10^9 + 7 取模后的结果。

输入

一行两个整数 n,m 。

输出

输出一个数,表示答案。
样例输入
Copy
样例1:
2 2

样例2:
234 567
样例输出
Copy
样例1:
5

样例2:
174440358

提示

数据规模
共 10 个测试点。
测试点 1~5 满足 n,m≤100 。
对于所有数据,满足 1≤n,m≤2000 。

来源

[提交][状态]