P1287 盒子与球

#include <bits/stdc++.h>
using namespace std;
int fd(int n, int r) {
    if (r <= 0 || n < r) return 0;
    else if (n == r) return 1;
    return fd(n - 1, r - 1) + r * fd(n - 1, r);
}
int main() {
    int n, r, sum = 1;
    cin >> n >> r;
    for (int i = 1; i <= r; sum *= i, i ++ );
    cout << fd(n, r) * sum;
}