牛客题库 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]
原文地址：https://blog.csdn.net/Edviv/article/details/111032702
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！