洛谷p2249,利用C++
时间: 2023-12-03 08:05:01 浏览: 77
C++和C中文帮助文档,主要1积分,让那些49积分的,都废掉
洛谷P2249是一道经典的组合数学问题,需要使用C++编程实现。具体思路如下:
1.首先,需要使用递推公式计算组合数C(n,m)。可以使用杨辉三角的思想,即C(n,m)=C(n-1,m-1)+C(n-1,m)。
2.然后,需要使用递推公式计算阶乘n!。可以使用循环语句,从1到n依次相乘。
3.最后,将计算结果输出即可。
以下是C++代码实现:
```cpp
#include <iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
// 计算组合数C(n,m)
int C = 1;
for (int i = 1; i <= m; i++)
{
C = C * (n - i + 1) / i;
}
// 计算阶乘n!
int fac = 1;
for (int i = 1; i <= n; i++)
{
fac = fac * i;
}
// 输出结果
cout << C * fac << endl;
return 0;
}
```
阅读全文