1177:计算N！

1177：计算N！

Description

你的好友小王最近学了一个新的运算法则-----阶乘，但他很懒，不想一步一步计算，早知道你是一个程序员高手，所以他想让你来帮他编一个程序，能马上得到N的阶乘。

Input

输入包含若干行数据，每行都有一个整数N（0<=N<=500）。

Output

与输入对应输出N的阶乘。

Sanple Input

2

4

Sample Output

2

24

Source

Icpc1st@ahstu

#include<iostream>
using namespace std;
int main()
{
    int N,i,j;
    while(cin>>N)
    {
       int a[17000]={0};
        a[0]=1;
        int temp,count=0;
        for(i=2;i<=N;i++)
        {
            for(j=0;j<17000;j++)
            {
                temp=a[j]*i+count;
                count=temp/10;
                a[j]=temp%10;
            }
        }
        for(i=16999;i>=0;i--)
            {
                if(a[i])
                       break;
            }
            for(int j=i;j>=0;j--)
                cout<<a[j];
            cout<<endl;
    }
    return 0;
}