cf414b

1~M 挑数字（可重复）， 能组成多少长度为n的合法序列？ （ n,k =2000

合法序列: a[i] %a[i-1]==0

 f[i][j] += f[i-1][k] ,        j%k==0

#include <iostream>
using namespace std;
const int N=2005;
 #define ll long long
 #define mod 1000000007
 
 int n,m;
 int f[N][N];
 signed main(){
    ll i,j,k;
    cin>>m>>n;
    for(i=1;i<=m;i++) f[1][i]=1;
    
    for(i=2;i<=n;i++)
     for(j=1;j<=m;j++)
      for(k=1;k*j<=m;k++)
    f[i][k*j]+=f[i-1][j],f[i][k*j]%=mod;
    
    int ans=0;
    for(i=1;i<=m;i++) ans+=f[n][i],ans%=mod;
    cout<<ans;
 }