1003 -- 计算N!

计算N!

Time Limit:1000MS  Memory Limit:65536K
Total Submit:931 Accepted:209

Description

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

Input

Input:
输入包含若干行数据，每行都有一个整数N(0<=N<=500)。

Output

Output:
与输入相对应每行输出N的阶乘。

Sample Input

Sample Input:
2
4

Sample Output

Sample Output:
2
24

Source

ahstu@ICPC01

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1003 {
        /// <summary>
        /// 大数阶乘
        /// 本代码参考老赵以前写过的大数阶乘代码
        /// </summary>
        class Program {
            static void Main(string[] args) {
                string sb;
                int i, j, temp, start, sc, N = 1200;
                while ((sb = Console.ReadLine()) != null) {
                    int n = int.Parse(sb);
                    int[] a = new int[N];
                    for (a[0] = 1, i = 1; i <= n; i++)
                        for (sc = 0, j = 0; j < N; j++) {
                            temp = a[j] * i + sc;//当前这一位的数乘上i,然后加上后面来的进位
                            sc = temp / 10;//sc代表进位
                            a[j] = temp % 10;//本位保留模后的结果
                        }
                    //数据是倒着存的，即1*2*3*4=24，存是是按420000000...保存的，一直有N=1200位
                    for (start = N - 1; a[start] == 0; --start) ;//这里是确定从后面哪一位开始输出，从后向前输出
                    for (; start >= 0; --start)
                        Console.Write(a[start]);
                    Console.WriteLine();
                }
            }
        }
    }