10721

#include <iostream>
#include <cstdio>
#include <cstring>

#define ll long long

using namespace std;

ll dp[55][55];

int main()
{
	int n,k,m;

	while(~scanf("%d%d%d",&k,&m,&n))
	{
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n && i<=k;i++)
			dp[1][i]=1;
		for(int i=2;i<=m;i++)
		{
			for(int j=i;j<=k;j++)
			{
				for(int l=1;l<=j && l<=n;l++)
				{
					dp[i][j]+=dp[i-1][j-l];
				}
			}
		}
		cout<<dp[m][k]<<"\n";
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *