牛客题库 21738 牛牛与数组

2024/12/1 5:20:22 来源：https://blog.csdn.net/Edviv/article/details/111032702 浏览: 次关键词：牛客题库 21738 牛牛与数组

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

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

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

3 3

输出样例

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

本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。

我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com

热文排行