1. 程式人生 > >Java練習 SDUT-3268_飛花的糖果

Java練習 SDUT-3268_飛花的糖果

飛花的糖果

Time Limit: 1000 ms Memory Limit: 65536 KiB

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.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        int x,y;
        while(cin.hasNextLine())
        {
            x = cin.nextInt();
            y = cin.nextInt();
            System.out.println(get(x,y));
        }
        cin.close();
    }
    static int get(int x,int y)
    {
        int i,j,sum;
        sum = 1;
        for(i=1,j=x;i<=y;i++,j--)
        {
            sum *= j;
            sum /= i;
        }
        return sum;
    }
}