牛客题库 21738 牛牛与数组
牛牛与数组题目链接
题目大意
牛牛喜欢这样的数组：
1：长度为n
2：每一个数都在1到k之间
3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个
请问一共有多少满足条件的数组，对 1 e 9 + 7 1e^9+7 1e9+7 取模
输入格式
输入两个整数 n , k n,k n,k
1 ≤ n ≤ 10 ， 1 ≤ k ≤ 100000 1 ≤ n ≤ 10，1 ≤ k ≤ 100000 1≤n≤10，1≤k≤100000
输出格式
输出一个整数
输入样例
3 3
输出样例
15
1.确定状态 f [ i ] [ j ] : f[i][j]: f[i][j]