51nod - 1057 N的阶乘（大数乘法）

题目

题意：给你一个数n，求n阶乘，（n < 1e4)

分析：用普通类型肯定会爆，我们把结果的数字分段，例如8个一段，用一个整型表示，在求阶乘时，把每一段分别与i相乘，然后模拟进位，最后注意最左边的一段不需要填充0，其他的段要在左边填充0。

#include <bits/stdc++.h>
#pragma GCC diagnostic error "-std=c++11"
#define d(x) cout << (x) << endl
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int mod = 1e8;    //按8位分成一块
const int N = 1e4;

ll a[N];    //数组每一位代表一块数，
int pos = 0;  //代表数组a有几位，也就是分成几块

int main()
{
    int n;
    scanf("%d", &n);
    a[0] = 1;
    for (int i = 1; i <= n; i++){
        int carry = 0;      //每次的进位
        for (int j = 0; j <= pos; j++){
            a[j] = a[j] * i + carry;
            carry = a[j] / mod;
            a[j] %= mod;
        }
        if(carry > 0){  //如果当前pos块不够了，
            a[++pos] = carry; //要把多余的进位存到新的块
        }
    }
    printf("%lld", a[pos]);
    for (int i = pos - 1; i >= 0; i--){
        printf("%0.8lld", a[i]);		//这里需要控制每段长度位8，不够的填充0
    }
    printf("\n");
    return 0;
}