Extra Long Factorials

https://www.hackerrank.com/challenges/extra-long-factorials/forum

题目要求计算100以内某个数的阶乘   

因为计算结果远远大于long的范围，所以需要使用一个数组来保存结果。

计算方法可以使用模拟手动累加计算或者Karatsuba乘法

这里使用第一种方法

class Solution
{
    static int maxLength = 300; //结果的最大位数
    static byte[] result = new byte[maxLength];//保存结果

    static void extraLongFactorials(int n)
    {
        int digit = 1;//结果位数
        int temp = 0; //保存每位计算结果
        int carry = 0;//进位
        for (int i = 1; i <= n; i++)
        {
            carry = 0;
            for (int j = 0; j < digit; j++)
            {
                temp = result[j] * i + carry;
                result[j] = (byte)(temp % 10);//当前位结果
                carry = temp / 10;
            }
            while (carry > 0)//只要还有进位
            {
                result[digit] = (byte)(carry % 10);
                carry = carry / 10;
                digit++;
            }
        }

        for (int i = digit - 1; i >= 0; i--)
        {
            Console.Write(result[i]);
        }
    }

    static void Main(string[] args)
    {
        int n = Convert.ToInt32(Console.ReadLine());
        result[0] = 1;//从1开始计算
        extraLongFactorials(n);
    }
}