HDOJ 1042 N! 自我总结

题目如下：

对于oj上的这道题，一开始第一个想到的就是简单的循环来算阶乘 但后来发现这道题是一个超大的数据 远远大于long long等可以存的字符数 因此需要用到数组的方法来对其数值进行存储
下面是我先后几次提交的oj代码

1.Time Limit Exceed

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

long long a[1000000];

void calucate(int n)
{
    memset(a,-1,sizeof(a));
    a[1]=1;
    int weishu=1;
    int save=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=weishu;j++)
        {
            a[j]=a[j]*i+save;
            save =0;
            if(a[j]>=10)
            {
                if(a[j+1]==-1)
                {