#include using namespace std; int t, a, b; vector> result; vector path; //代码随想录,回溯法 void backtracking(int n, int k) { // 定义:手中有n个笔记本,正在为第k个人发笔记本 if (n == 0 || k == a + 1) { if (n == 0) result.push_back(path); return; //没有笔记本可以分,或者没有孩子可以分了,就结束吧 } //开始分发 for (int i = 0; i <= n; i++) { path.push_back(i); //分配给当前人i个,然后走向下一个小朋友 backtracking(n - i, k + 1); path.pop_back(); } } int main() { cin >> t >> a >> b; //剩余需要分配的个数 int n = t - a * b; //回溯法 backtracking(n, 1); cout << result.size() << endl; return 0; }