飞花的糖果

Problem Description

一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？

例如，飞花壕有4块糖果，分别为①、②、③、④。他要选出3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。

 

Input

 

多组输入。对于每组输入，有两个整数N、M（1 <= N、M <= 10），分表代表有N个糖果，要选择拿出M个送给他心仪的程序媛。

 

Output

  输出为一个整数，代表飞花壕可以做出的选择的方案数。

Example Input

4 3
5 2

Example Output

4
10

Hint

 

Author

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			int n = in.nextInt();
			int m = in.nextInt();
			Suger su =new Suger(n,m);
			su.show();
		}
	}

}
 class Suger{
	 int n;
	 int m;
	 int sum1 = 1,sum2 = 1,sum3 = 1;
	 public Suger(int n,int m){
		 this.n = n;
		 this.m = m;
	 }
	 public void show(){
	 for(int i=n; i>=1; i-- )
     {
         sum1 *=i;
     }
	 for(int i = m; i>=1; i--){
		 sum2 *= i;
	 }
     for(int i=n-m; i>=1; i--)
     {
         sum3*=i;
     }
     System.out.println(sum1/(sum2*sum3));
	 }
	
 }