运行时间限制为1000ms，你的代码超时

如果代码运行时间超时，可以尝试使用记忆化搜索（Memorization Search）进行优化。

以下是使用记忆化搜索的示例代码：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 10, MAXM = 16;

int n, m, cnt;
int dp[MAXM][MAXN];

int dfs(int step, int cur) {
    if (dp[step][cur]) return dp[step][cur];
    if (step == m) return cur == 1 ? 1 : 0;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        if (i != cur) sum += dfs(step + 1, i);
    }
    dp[step][cur] = sum;
    return sum;
}

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

代码思路：

采用记忆化搜索（Memorization Search）的思想，用dp数组记录已经计算过的结果，避免重复计算。从第一个人开始传球，每次得到球的人都要把球传给另一个人，直到传球次数达到M次。如果传球M次后，球被传回给第一个人，则返回1，否则返回0。

注意：

1. 在每个递归调用之前，需要先判断dp数组中是否已经存在已经计算的结果，如果存在则直接返回结果。
2. 最终输出结果时，记得换行。