NYOJ-28-大数阶乘-2013年08月16日09:27:05
发布时间:2020-12-14 03:56:21 所属栏目:大数据 来源:网络整理
导读:大数阶乘 时间限制: 3000 ?ms ?|? 内存限制: 65535 ?KB 难度: 3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0m=5000) 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
大数阶乘
时间限制:
3000?ms ?|? 内存限制:
65535?KB
难度:
3
# include<stdio.h> # include<string.h> int main() { int f[20000]; int i,j,n,c,s; scanf("%d",&n); memset(f,sizeof(f)); f[0] = 1; for(i = 2; i<=n; i++) { c = 0; for(j = 0; j < 20000; j++) { s = f[j] * i + c; f[j] = s % 10; c = s / 10; } } for(j = 20000-1;j>=0; j--) { if(f[j]) break; } for(i = j; i >= 0; i--) printf("%d",f[i]); printf("n"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |