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