Poj 2249 Binomial Showdown

最新推荐文章于 2018-02-21 22:42:48 发布

niuox

最新推荐文章于 2018-02-21 22:42:48 发布

阅读量866

点赞数

分类专栏： Algorithm_math

本文链接：https://blog.csdn.net/niuox/article/details/9107081

版权

Algorithm_math 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接：http://poj.org/problem?id=2249

简单的组合题。

C(n,m) = C(n,m-1) * (n-m+1) / m.

C(n,m) = C(n,n-m).

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <iostream>

using namespace std;

long long C(int n,int m)
{
    m = m<(n-m) ? m : (n-m);
    if(m == 0) return 1;
    long long ans = 1;
    for(int i=1;i<=m;i++)
    {
        ans = ans *(n-i+1)/i;
    }
    return ans;
}
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    int n,m;
    while(scanf(" %d %d",&n,&m)!=EOF)
    {
        if(n == 0 && m == 0) break;
        printf("%lld\n",C(n,m));
    }
    return 0;
}