大数相乘 ----- 洛谷【P1009】

从来没有写过大数相加，大数相乘，2333，第一次手写，记录一下。

慢慢+满满的bug、、、

这是一个很简单的阶乘，最大的问题是  20！的阶乘太大了，只能通过大数模拟或者（ java大法、python大法）来写，

宁夏站iupc的教训就是吃了大数相乘、大数相加的坑（ 幸亏队友会 ）。

多补补之前的坑，希望能拿到金。

思路：

　　到没有什么，有几个坑，我是四位数存在一个int里面的，当int数为 0 时，输出 0 只有一位数；

　　剩下的相信你肯定能找到，2333；

 AC-Code
 1 #include <cstdio>
using namespace std;
typedef long long ll;
int num[60][205]={0};
void mul(int *a,int* b,int c){
    for(int i=200;i>=0;i--){
        b[i]=b[i]+a[i]*c;
        int cnt=b[i]/10000;
        b[i]%=10000;
        for(int j=i-1;cnt&&j>=0;j--){
            b[j]=b[j]+cnt;
            cnt=b[j]/10000;
            b[j]%=10000;
        }
    }
}
void add(int *a,int *b){
    for(int i=200;i>=0;i--){
        a[i]+=b[i];
        if(a[i]>=10000){
            a[i-1]+=a[i]/10000;
            a[i]%=10000;
        }
    }
}
void init(){
    num[0][200]=1;
    for(int i=1;i<=50;i++){
        mul(num[i-1],num[i],i);
    }
    for(int i=2;i<=50;i++){
        add(num[i],num[i-1]);
    }
}
int main(){
    ll N;
    init();
    scanf("%lld",&N);
    int flag=0;
    for(int i=0;i<=200;i++){
        if(num[N][i]&&flag==0){
            flag=1;
            printf("%d",num[N][i]);
            continue;
        }
        if(flag){
            if(num[N][i]==0)printf("0000");
            else{
                if(num[N][i]<10)printf("000%d",num[N][i]);
                else{
                    if(num[N][i]<100)printf("00%d",num[N][i]);
                    else{
                        if(num[N][i]<1000)printf("0%d",num[N][i]);
                        else printf("%d",num[N][i]);
                    }
                }
            }
        }
    }
    printf("\n");
    return 0;
}