Problem1145--m个A,n个B的排列问题

1145: m个A,n个B的排列问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。

#include <stdio.h>
int f(int m, int n)
{
    if(m==0 || n==0) return 1;
    return ____;
}
int main(int argc, char *argv[])
{
    int m, n;
    while (scanf("%d%d", &m, &n)!=EOF) {
        printf("%d\n", f(m,n));
    }
    return 0;
}

Sample Input

1 0
0 1
3 0
3 2
12 10

Sample Output

1
1
1
10
646646

Source/Category