TIOJ 1291 G.N 箱M 球

#include <cstdio>
#include <cstdlib>
#include <string.h>
#define modu (int)1e6
using namespace std;
int dp[201][201];

int main(){
    int n, m;
    scanf("%d %d", &n, &m);
    memset(dp, 0, sizeof(dp));

    dp[0][0] = 1;
    for (int i = 1; i <= 200; ++i)
        for (int j = 1; j <= i; ++j)
            dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j] * j) % modu;

    while(n > 0 && m > 0){
        int ans = 0;
        for (int i = 1; i <= n; ++i)
            ans = (ans + dp[m][i]) % modu;

        printf("%d\n", ans);
        scanf("%d %d", &n, &m);
    }
}