大数阶乘

大数阶乘

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

难度：3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

 #include <stdio.h>void factorial (int num[], int m, int record);int main () {int m, i, record = 17000, flag = 0;int num[17000];scanf ("%d", &m);for(i = 0; i < record; i++) {num [i] = 0;}factorial (num, m, record);for(i = 0; i < record; i++ ){if(num[i] != 0) {flag = 1;}if(flag == 1) {printf("%d", num[i]);}}printf("\n");}void factorial (int num[], int m, int record) {int i, j;num [record - 1] = 1;for(j = 1; j <= m; j++ ) {for(i = record - 1; i >= 0; i-- ){num [i] = num [i] * j;}for(i = record - 1; i >= 0; i--) {num[i - 1] = num[i] / 10 + num [i -1];num [i] = num[i] % 10; }}}