吉林律师网站建设多少钱百度推广的方式有哪些

牛牛与数组题目链接
题目大意
牛牛喜欢这样的数组：

1：长度为n
2：每一个数都在1到k之间
3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个

请问一共有多少满足条件的数组，对 $1e^9+7$ 取模
输入格式
输入两个整数 $n,k$
$1\le n\le 10，1\le k\le 100000$
输出格式
输出一个整数
输入样例

3 3

输出样例

15

1.确定状态 $f[i][j]$