大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
#include<stdio.h> #define N 20000 int num[N+2]; int main(){ int i,j; int m; int carry;//进位 num[0] = 1; scanf("%d",&m); for(i = 1; i <= m; i++){//第几个数 for(j = 0; j <= N; j++){//各个位置乘i num[j] = num[j] * i; } for(j = 0; j <= N; j++){//处理进位 carry = num[j] / 10; num[j] = num[j] % 10; num[j+1] = num[j+1] + carry; } } for(i = N; num[i] == 0; i--); for(j = i; j >= 0; j--) printf("%d",num[j]); printf("\n"); return 0; }