NYOJ28大数阶乘

大数阶乘

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

不管用int型还是用long型，数据都会溢出。用数组模拟乘法进位是种不错的思想,把整个数组当成一个数，用数组的每一位和要乘的数字相乘，并且用一个变量同步记录位数，需要进位的时候位数变化。

源代码贴上:

01.#include   <stdio.h>

02.intmain()

03.{

04.    int a[20000];

05.    int n,count,i;

06.    int sum,j,too;

07.    scanf("%d",&i);

08.    a[0] = 1;

09.    count = 1;

10.    for(n=2;n<=i;n++)

11.    {

12.        for(too=0,j=0;j < count;j++)

13.        {

14.            sum = a[j] * n + too;

15.            a[j] = sum % 10;

16.            too = sum / 10;

17.        }

18.        while(too)

19.        {

20.            a[count] = too % 10;

21.            too = too / 10;

22.            count++;

23.        }

24.    }

25.    for(int l=count-1;l>=0;l--)

26.        printf("%d",a[l]);

27.    printf("\n");

28.}