hdu 2519

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2519

原来可以有递推公式的。。。c[n][m]=c[n-1][m]+c[n-1][m-1];

orz。。。自己搞了个阶乘。。。orz。。。还用string来处理了。。小题大做了。。。

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
vector<string>vet;

string facs(const string &str,int num){
    int len=str.size();
    int c=0,l=0;
    string s="";
    for(int i=len-1;i>=0;i--){
        c=l+(str[i]-'0')*num;
        s+=c%10+'0';
        l=c/10;
    }
    while(l){
        s+=l%10+'0';
        l/=10;
    }
    reverse(s.begin(),s.end());
    return s;
}

void Initiate(){
    vet.push_back("0");
    vet.push_back("1");
    vet.push_back("2");
    string str="2";
    for(int i=3;i<=31;i++){
        str=facs(str,i);
        vet.push_back(str);
    }
}

string Divide(const string &s1,int n){
    string s="";
    int len=s1.size();
    int c=0,l=0;
    for(int i=0;i<len;i++){
        c=l*10+s1[i]-'0';
        l=c%n;
        c=c/n;
        if(c==0&&s.size()==0)continue;
        else s+=c+'0';
    }
    return s;
}



int main(){
    Initiate();
    int _case;
    scanf("%d",&_case);
    while(_case--){
        int n,m;
        scanf("%d%d",&n,&m);
        if(n==m){
            printf("1\n");
        }else if(n<m){
            printf("0\n");
        }else {
            string s1=vet[n];
            for(int i=2;i<=m;i++){
                s1=Divide(s1,i);
            }
            for(int i=2;i<=(n-m);i++){
                s1=Divide(s1,i);
            }
            cout<<s1<<endl;
        }
    }
    return 0;
}