1177：計算N！

Description

你的好友小王最近學了一個新的運演算法則-----階乘，但他很懶，不想一步一步計算，早知道你是一個程式設計師高手，所以他想讓你來幫他編一個程式，能馬上得到N的階乘。

Input

輸入包含若干行資料，每行都有一個整數N（0<=N<=500）。

Output

與輸入對應輸出N的階乘。

Sanple Input

2

4

Sample Output

2

24

Source

[email protected]

#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;
}