牛客题库 21738 牛牛与数组

15 阅读 0 评论 0 点赞

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

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]$

本站资源均来自互联网，仅供研究学习，禁止违法使用和商用，产生法律纠纷本站概不负责！如果侵犯了您的权益请与我们联系！

点赞(0) 打赏