动态规划入门题:
#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
#define LL long long
#define MM(x) memset(x,0,sizeof(x));
#define mod 1000000007
LL N,M;
LL dp[12][maxn];// dp[i][j] i位末尾为j的序列的数量
int main(){
cin>>N>>M;
MM(dp);
for(int i=1;i<=M;i++) dp[1][i] = 1;
for(int i=2;i<=N;i++){
LL Sum = 0;
for(int j=1;j<=M;j++) Sum += dp[i-1][j];
Sum %= mod;
for(int j=1;j<=M;j++){
dp[i][j] = Sum;
// 只有a为b的2倍以上倍数才非法
for(int k=2;j*k<=M;k++){
dp[i][j] = (dp[i][j] - dp[i-1][j*k] + mod)%mod;
}
}
}
LL ans = 0;
for(int i=1;i<=M;i++){
ans += dp[N][i];
ans %= mod;
}
cout<<ans<<endl;
return 0;
}