用数组的每个元素存放大整数的一位数字，并将n!自个位到高位顺序存于a[0]，a[1]，…中。2！通过1！再乘2来实现，依次递推。设(n-1)!已保存在数组中，可用i依次去乘(i-1)!的个位十位等，注意考虑进位问题。
参考：http://wenku.baidu.com/link?url=4_0xDt2UQdmBwPG2WRiDD9TzbrRBfe_V1pYhsCd8Fto9AeIpBBmCFrdK8EJXTr9kCB2VL4G_Sp74WT139E3FT3Ze-QsiNP10CMicZokwPmu