Problem Description
一日,飞花壕大手一挥,买了N个的两两不相同糖果,他想要拿出M个糖果送给他心仪的程序媛,他有多少种可以选择的方案?
例如,飞花壕有4块糖果,分别为①、②、③、④。他要选出3块送给他心仪的程序媛,他有四种选择,分别是①、②、③, ①、②、④, ①、③、④, ②、③、④ 这四种选择。
Input
多组输入。对于每组输入,有两个整数N、M(1 <= N、M <= 10),分表代表有N个糖果,要选择拿出M个送给他心仪的程序媛。
Output
输出为一个整数,代表飞花壕可以做出的选择的方案数。
Sample Input
4 3
5 2
Sample Output
4
10
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
int n, m;
int i;
while(cin.hasNext())
{
int sum1 = 1, sum2 = 1;
n = cin.nextInt();
m = cin.nextInt();
for(i = n;i > n - m;i --)
{
sum1 = sum1 * i;
}
for(i = 2;i <= m;i ++)
{
sum2 = sum2 * i;
}
System.out.println(sum1/sum2);
}
}
}