有N个人在传球。从第一个人开始，每次得到球的人都要把球传给另一个人。那么，有多少种情况下，传球M次后，球被传回给第一个人?2<=N<=9,1<=M<=15，请生成C++代码 输入包含两个整数N和M，且N∈[2,9]，M∈[1,15]。

以下是生成C++代码的示例：

#include <iostream>
using namespace std;

int n, m, cnt;

void dfs(int cur, int step) {
    if (step == m) {
        if (cur == 1) cnt++;
        return;
    }
    for (int i = 1; i <= n; i++) {
        if (i != cur) dfs(i, step + 1);
    }
}

int main() {
    cin >> n >> m;
    dfs(1, 0);
    cout << cnt << endl;
    return 0;
}

代码思路：

采用深度优先搜索（DFS）的思想，从第一个人开始传球，每次得到球的人都要把球传给另一个人，直到传球次数达到M次。如果传球M次后，球被传回给第一个人，则计数器cnt加1。

注意：

1. 每个人都可以传给除了自己以外的其他人，因此在递归时需要判断i != cur。
2. 最终输出结果时，记得换行。