hdu 1023

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

下面这位仁兄的博客讲的很清楚。。。

http://hi.baidu.com/cykun/item/e2550938ab434308cfb9fe70

我就直接上代码了。。。

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

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

void Facs(){
    vet.push_back("0");
    vet.push_back("1");
    vet.push_back("2");
    string str="2";
    for(int i=3;i<=202;i++){
        str=Mul(str,i);
        vet.push_back(str);
    }
}

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


int main(){
    Facs();
    int n;
    while(~scanf("%d",&n)){
        string str=vet[2*n];
        int count=2;
        while(count--){
            for(int i=2;i<=n;i++){
                str=Divide(str,i);
            }
            n++;
        }
        cout<<str<<endl;
    }
    return 0;
}