2114: 信息学奥赛一本通T1173-阶乘和

解题思路:
乘法和加法自己写出来，因为阶乘和是很大的一个数字。

参考代码:

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;

#define LEN 10240

void mul(int a[],int n){
	int i = 0;
	int d;
	while(a[i] >=0){
		a[i] *= n;
		i++;
	}
	
	i = 0;
	while(a[i]>=0){
		d = a[i] / 10;
		a[i] %= 10;
		if(d){
			if(a[i+1] < 0){
				a[i+1] = 0;
			}
			a[i+1] +=d;
		}
		i++;
	}
}

void add(int s[],int a[]){
	int i = 0;
	int d;
	while(a[i] >=0){
		if(s[i] < 0){
			s[i] = 0;
		}
		s[i] += a[i];
		i++;
	}
	
	i = 0;
	while(s[i] >=0){
		d = s[i] / 10;
		s[i] %= 10;
		if(d){
			if(s[i+1] < 0){
				s[i+1] = 0;
			}
			s[i+1] += d;
		}
		i++;
	}
}

int main(){
	int i = 0;
	int n = 0;
	int *s,*a;
	s = (int*)malloc(sizeof(int)*LEN);
	a = (int*)malloc(sizeof(int)*LEN);
	for(i = 0;i<LEN;i++){
		s[i] = -1;
		a[i] = -1;
	}
	s[0] = 0;
	a[0] = 1;
	cin>>n;
	for(i = 1;i <= n;i++){
		mul(a,i);
		add(s,a);
	}
	
	i = 0;
	while(s[i] >=0){
		i++;
	}
	i--;
	
	while(i>=0){
		putchar(s[i]+'0');
		i--;
	}
	printf("\n");
	free(s);
	free(a);
	return 0;
}