题目链接：戳这里

题目大意：输入N求N的阶乘的准确值。N(1 <= N <= 10000)

思路：

显然，10000的阶乘用什么也没法存下。这是个大数问题。

而且还要考虑一个问题  我们如果套大数相乘模板  就增加了乘法的复杂度 可能会超时（没试，不知道）

在网上学习了一个很巧妙的写法  数组分块模拟大数乘法 

主要原理呢 是由于乘法运算的封闭性，所以将大数划分后从低位依次相乘并且保证进位，就可以模拟大数的乘法了（我自己瞎总结的~~）

但是我觉得这个方法对于大数乘小数蛮适合的  但是当两个大数的时候  就没法做了（可能是我理解不深  反正我不会~~~）

所以 两个大数的话  我觉得最好还是用java （下面给的有java代码）

而这道题呢 求阶乘  另一个数不会大于10000  刚好是大数乘小数

数组模拟的代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const long long maxn=1e8;
typedef long long ll;
int i,j,c,n,m;
ll a[10000];
int main(){
    scanf("%d",&n);
    a[0]=1;
    for(int i=1;i<=n;i++){
        c=0;//c表示每八位进行相乘时候的进位
        for(int j=0;j<=m;j++){//用循环来让数组中存储的数实现每八位相乘
            a[j]=a[j]*i+c;
            c=a[j]/maxn;//计算进位
            a[j]=a[j]%maxn;//更新数组的存储
        }
        if(c>0){
            m++;//m代表目前计算的答案占用了几个空间
            a[m]=c;
        }
    }
    printf("%lld",a[m]);//先输出前面的 这个不用补足八位
    for(i=m-1;i>=0;i--)
        printf("%08lld",a[i]);//不足八位的补0
    printf("\n");
    return 0;
}

下面给出java代码

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
        public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int n;
        n=cin.nextInt();
        BigInteger ans;
        ans=BigInteger.ONE;
        for(int i=1;i<=n;i++){
            ans=ans.multiply(BigInteger.valueOf(i));
        }
        cin.close();
        System.out.println(ans);
    }
}