组合数

题目：

找出n个自然数（1,2···n）中取r个数的组合，例如当n=5，r=3时所有组合为

1 2 3 
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

此题只需求出组合数的个数

输入描述：

5 3

20 18

输出描述：

10 

190

#include <iostream>using namespace std;int main(){int m, i, j, n;int M = 1, N = 1;cin >> m >> n;if(m - n < n){n = m - n;}for(i = 1; i <= n; i++){M = M * m;m = m - 1;}for(j = 1; j <= n; j++){N = N * j;}cout << M / N;}