Small Products

题目描述

求长度为 $K$ 的正整数序列的个数，使得任意相邻两项的乘积不超过 $N$，结果对 $10^9+7$ 取模。

输入格式

输入按下列格式由标准输入给出： $N$ $K$

输出格式

输出满足条件的序列个数，对 $10^9+7$ 取模。

3 2

5

10 3

147

314159265 35

457397712

提示

$1\leq N\leq 10^9$ 1 $2\leq K\leq 100$ (fixed at 21:33 JST) $N$ and $K$ are integers.$(1,1)$, $(1,2)$, $(1,3)$, $(2,1)$, and $(3,1)$ satisfy the condition.

标签: AtCoder|abc132F

来源

AtCoder|abc132F