【杭电oj】HDU-1042 大数阶乘（万进制+大数操作）

题目链接

N的取值范围是[0,10000]，肯定大数了啊，万进制可以加速，听说这道题不用万进制会超时，反正我直接用的万进制，我是不知道。
代码是直接在网上抄的，如果定义的数组时int的话只能到万进制，如果是long long的话可以用亿进制，原因是加星号的地方有可能超出int的范围。

但注意看加星号的那行，因为n最多到10000，所以i最大为10000，数组是longlong的话，甚至可以用1e14进制！也不会爆longlong，用亿进制时间是202ms，而1e14进制是124ms，快了很多，算是暴力优化了吧。

AC代码:

/* HDU 1042 大数N！*/ 
#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e9;
void factorial(int n){
    long long a[10000] = {1};
    int digits=1,carry;

    for(int i=2;i<=n;i++){
        carry = 0;      //进位初始为零

        for(int j=0;j<digits;j++){
            a[j] = a[j]*i + carry;//**可能超int
            carry = a[j]/maxn;
            a[j] %= maxn; 
        }
        if(carry>0)
            a[digits++] = carry;
    }
    printf("%lld",a[digits-1]);
    for(int i=digits-2;i>=0;i--)
        printf("%09lld",a[i]);
    printf("\n");
}
int main(void){
    int n;
    while(cin>>n)
        factorial(n);
    return 0;
}