（TOJ1198）求n的阶乘

描述

给定一个数n，范围为0≤n≤100，请你编程精确的求出n的阶乘n！。

输入

输入数据有多行，每行一个整数n，当n<0时输入结束。

输出

输出n的阶乘。

样例输入

1
2
3
4
-1

样例输出

1
2
6
24

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

int a[10000];

void deal(int n)
{
    int i,j,len,flag,t;
    a[0]=1;
    if(n==0)
    {
        printf("1\n");  
        return;
    } 
    else 
    {
          len=1;
          for(i=1; i<=n; i++)
          {
              flag=0;
              for(j=0; j<len; j++)
              {
                  t=i*a[j];
                  a[j]=(t+flag)%10;
                  flag=(t+flag)/10;
              }
              while(flag!=0)
              {
                  a[j]=flag%10;
                  j++; len++;
                  flag=flag/10;
              }
          }
          for(i=len-1; i>=0; i--)
          {
              printf("%d",a[i]);
          }
          printf("\n");
    }
}

void solve()
{
    int n;
    while(scanf("%d",&n) && (n>=0)){
        deal(n);
    }
}

int main()
{
    solve();
    return 0;
}