小易喜欢的数列

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n, k;
	cin >> n >> k;
	vector<vector<int>>arr(n + 1, vector<int>(k + 1, 0));
	const int t = 1000000007;
	//数列第一位取各种值的情况都为1
	for (int i = 1; i <= k; i++)
		arr[1][i] = 1;
	//根据计算到的数列前一位在各种取值情况下的可能数，获得后一位的各种取值可能数
	//前一位的值应小于等于后一位，或大于但不是整数倍
	for (int i = 2; i <= n; i++) {
                //上一位的所有情况取值可能总和数目
		int left_total = 0;
		for (int j = 1; j <= k; j++) {
			left_total = (left_total + arr[i - 1][j]) % t;
		}
		//下一行的数列放不同值时的取值可能计数
		for (int j = 1; j <= k; j++) {
			arr[i][j] = left_total;
                        //减去整数倍的
			for (int p = 2 * j; p <= k; p += j)
				arr[i][j] = (arr[i][j] - arr[i - 1][p]) % t;
		}
	}
	int count = 0;
	for (int i = 1; i <= k; i++)
		count = (count + arr[n][i]) % t;
	cout << count;

	system("pause");
	return 0;
}