飞花的糖果

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

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

输入

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

输出

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

示例输入

4 3

5 2

示例输出

4

10

#include <stdio.h>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <cmath>

#include <queue>

#include <stack>

#include <algorithm>

#define INF 0x3f3f3f3f

#define Pi 3.141592654

using namespace std;

const int Max=101000;

int main()

{

    int n,m;

    int sum1,sum2;

    while(~scanf("%d %d",&n,&m))

    {

        sum1=1;

        sum2=1;

        for(int i=n; i>n-m; i-- )

        {

            sum1*=i;

        }

        for(int i=2; i<=m; i++)

        {

            sum2*=i;

        }

        cout<<sum1/sum2<<endl;

    }

    return 0;

}

版权声明：本文为博主原创文章，未经博主允许不得转载。