大数相乘nyoj28

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

 

输入

输入一个整数m(0<m<=5000)

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

 #include <stdio.h>

 #include <string.h>

 #define M 20000

 int shu[M];

 int main()

 {

     int m, i, n, b, t, e;

     while(scanf("%d", &m) != EOF){

         memset(shu, , sizeof(shu));

         shu[] = ;

         n = ;/*n表示存放进位*/

         for(i = ; i <= m; i++)

         {

             t = ;/*t表示进位的数值*/

             e = ;//记得初始化

             for(b = ; b <= n; b++)

             {

             //    shu[b] *= i;

             //    shu[b+1] = shu[b] / 10;

             //    shu[b] %= 10;

                 e = shu[b] * i + t;

                 t = e / ;

                 shu[b] = e % ;

                 if(b == n && t != )/*为什么要有个b == n？因为有时不是在最高位进1，会产生多余的n++影响输出结果*/

                     n++;

             }

         }

         for(i = n; i >= ; i--){

             printf("%d", shu[i]);

         }

         putchar('\n');

     }

     return ;

 }        

把第二个数分别与第一个数的个位、十位等相乘