4-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：

void Print_Factorial ( const int N );
其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
裁判测试程序样例：

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;

    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

15
输出样例：

1307674368000

分析：这题传入的数不能超过1000，如果用常规方法，变量定义为double，大概能表示100的阶乘。过大的数计算机无法存储。所以可以用数组来存储每位数字。
a[ ]存数字，n表示进位，t表示当前位数。最后反向输出。

void Print_Factorial ( const int N )
{int i=2,a[3000]={0},j,t=1,n=0;
 if(N<0) printf("Invalid input");
 else
  {
    a[0]=1;
    for(;i<=N;i++)
    for(j=0;j<t;j++)
    { int m;
       m=a[j]*i+n;         //该位的数字*i加上前一位的进位
       a[j]=m%10;          //结果的个位数在该位上 
       n=m/10;             //结果的十位就是下一位的进位
       if(j==t-1&&n)       //如果处理到了最后目前最高位，且还有进位，位数加1
        t++;
    }

   for(i=t-1;i>=0;i--)
     printf("%d",a[i]);
  }
}