分数: 600 点
问题陈述
求长度序列的个数 K 由正整数组成,使得任何两个相邻元素的乘积最多为 N,模数 10^9+7.
约束
- 1\leq N\leq 10^9
12\leq K\leq 100 (固定于日本标准时间 21:33)- N 和 K 是整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印序列数,模数 10^9+7.
示例输入 1
3 2
示例输出 1
5
(1,1), (1,2), (1,3), (2,1),和 (3,1) 满足条件。
示例输入 2
10 3
示例输出 2
147
示例输入 3
314159265 35
示例输出 3
457397712