飞花的糖果（java)

飞花的糖果

Time Limit: 1000MS Memory Limit: 65536KB

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

import java.util.*;
import java.math.*;

class Zuhe{
	public int n,m;
	Zuhe(int nn,int mm){
		 n = nn;
		 m = mm;
	}
	int run(){
		return f(n)/f(m)/f(n-m);
	}
	int f(int k){
		int sum = 1;
		for(int i = 1;i<=k;i++){
			sum *=i;
		}
		return sum;
	}
}

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while(input.hasNext()){
			int n = input.nextInt();
		int m = input.nextInt();
		Zuhe c = new Zuhe(n,m);
		System.out.println(c.run());
		}
		
	}
}