C++ 组合数求法(小范围)

小范围求法可以求出小范围内的组合数(60以内)，大范围要用高精度求，这里用公式c[i][j]=c[i-1][j]+c[i-1][j-1]
公式大家都知道，看代码吧
有些题给定字符串让求某些满足要求的字符串的个数，字符串不会很长，这里就用到了这种方法;
有些题目要求答案mod一个数，直接在数组上mod可以更便捷，表示范围也更大，代码如下：

#include<iostream>
using namespace std;
long long c[100][100];
inline void get_it(int n)
{
        c[0][0]=1;
        for (int i=1;i<=n;i++)
                for (int j=0;j<=i;j++)
                        if (i==j ||j==0) c[i][j]=1;
                        else c[i][j]=c[i-1][j]+c[i-1][j-1];
}
int main()
{
        get_it(60);
        for (int i=1;i<=60;i++)
                {for (int j=1;j<=i;j++)
                cout<<c[i][j]<<" ";
        cout<<endl;}
}

对于某些大范围组合数，公式往往可以约减，暴力求解是变乘边除可以避免溢出

小范围应用题目 【poj 3252】Round Numbers
我的题解http://blog.csdn.net/williamcode/article/details/51023340
大范围公式变形题目　【poj 1942】Paths on a Grid
我的题解

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
unsigned long long int n,m;
int main()
{
    while(cin>>n>>m)
    {
        if (n==0&&m==0) return 0;
        if (n>m) swap(n,m);
        unsigned long long int s=1,i,j;
        for (i=m+1,j=1;i<=m+n;i++,j++)
        s=s*i/j;
        cout<<s<<endl;
    }
}