nyoj 28 大数阶乘
2013-10-30 18:17
197 查看
描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入
50样例输出
30414093201713378043612608166064768844377641568960512000000000000
#include <stdio.h>#include <string.h>#define MAX 20000int main(){int s[MAX] = {1};int num, i, j;scanf("%d", &num);for(i = 2; i <= num; i++){for(j = 0; j < MAX; j++)s[j] = s[j] * i;for(j = 0; j < MAX; j++){s[j + 1] += s[j] / 10;s[j] = s[j] % 10;}}for(i = MAX - 1; s[i] == 0; i--);for(; i >= 0; i--)printf("%d", s[i]);printf("\n");return 0;}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 