codeforces 414B Mashmokh and ACM

题意：相当于k行n列的矩阵中能从第一行走到最后一行的路径数之和。long long 放外面。

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define mod 1000000007long long dp[2550][2550];long long ans;int main(){int n,m,i,j,k;scanf("%d%d",&n,&m);memset(dp,0,sizeof(dp));for(i=1;i<=n;i++) dp[1][i]=1;for(i=2;i<=m;i++){for(j=1;j<=n;j++){for(k=j;k<=n;k+=j){dp[i][k]+=dp[i-1][j];dp[i][k]%=mod;}}}for(i=1;i<=n;i++)ans+=dp[m][i];ans%=mod;printf("%lld\n",ans);}