weixin_46693986的博客

原创 动态规划-----牛牛与数组

动态规划------牛牛与数组 问题描述： 链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网 牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个 请问一共有多少满足条件的数组，对1e9+7取模 输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤ k ≤ 100000 输出描述: 输出一个整数 示例1 输入 2 2 输出 3 示例2 输入