【大数运算】大数的阶乘

求大数阶乘的结果值

大致思路：

思路就是以int数组来存储一个Longlong都无法存储的大数。

注意每一位都代表数字中的每位的值，从低位到高位依次存储，比如12就存成[2,1]

阶乘嘛，N！=1*2*3*···*N

需要get到一个点：一个数乘上x，可以认为这个数的每一位都乘上x，只不过要考虑进位的问题。

那么就把temp=当前位*x的值，temp%10赋给当前位，num=temp/10赋给下一位，当然temp不一定只有两位数，当x很大的话比如x=100则就成三位数了，所以要循环地传递给下一位。如果传递到最后了num还不为0，就应该增加数值位数（即增加数组长度）。

AC代码：

#include<iostream> 
#include<bits/stdc++.h>
using namespace std;

int N; //求N!  
int n[100]; //默认最多100位吧。注意：5000!的位数是16326位 
//注意n数组是将结果数值从低到高位存储，即12存储为[2,1] 

int main()
{
	cin>>N;
	n[1]=1; //第一位从1开始 
	digit = 1; //位数初始化 
	//从2开始乘到N
	for(int i=2;i<=N;i++)
	{
		int num=0; //进到下一位的值，第一位的进位值为0 
		//每一位都应该乘以i
		for(int j=1;j<=digit;j+