P1287 盒子与球

Albatross_LC

于 2023-08-23 07:46:30 发布

阅读量50

点赞数

分类专栏：洛谷文章标签：算法

本文链接：https://blog.csdn.net/weixin_44021857/article/details/132432955

版权

洛谷专栏收录该内容

45 篇文章

订阅专栏

#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;
}