#include <bits/stdc++.h> using namespace std; int ans,n,k; void dfs(int x,int step,int sum){ if (step==k+1){ //分的份数足够了 if (sum==n){ //和也对了 ans++; //将答案加一 } return ; } for (int i=x;i+sum<=n;i++){ dfs(i,step+1,i+sum); //每次都将份数加一，且将现在的和更新 } } int main(){ cin>>n>>k; dfs(1,1,0); cout<<ans; return 0; }