Java—飞花的糖果
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
import java.util.Scanner;
class Point {
int x, y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
void sort() {
int sum1 = 1;
int sum2 = 1;
int sum3 = 1;
for (int i = 1; i <= x; i++)
sum1 = sum1 * i;
for (int i = 1; i <= y; i++)
sum2 = sum2 * i;
for (int i = 1; i <= x - y; i++)
sum3 = sum3 * i;
System.out.println(sum1 / sum2 / sum3);
}
}
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader = new Scanner(System.in);
int a, b;
Point point;
while (reader.hasNext()) {
a = reader.nextInt();
b = reader.nextInt();
point = new Point(a, b);
point.sort();
}
}
}