大整数的阶乘

• 以N= 1000为例，1000！共有2568位，考虑开辟数组进行模拟计算。

#include <stdio.h>
#include <stdlib.h>




int main(int argc, const char * argv[]) {
    
    
    int N;                                     //大整数的阶乘 1000的阶乘共有2568位
    while (scanf("%d",&N) != EOF ) {
        int result[3000] = {0};
        result[0] = 1 ;
        for ( int i = 2; i <= N ; i++ ){
            for (int j = 0 ; j < 3000 ; j++ ){       // 与现有结果的每一位相乘
                result[j] = result[j] * i;
            }
            int p = 0;
            
            for (int j = 0 ; j < 3000 ; j++ ){       // 调整中间结果的每一位，判断是否要进位
                int temp = result[j];
                result[j] = (p + temp) % 10;
                p = (p + temp) / 10;
            }
        }
        int flag = 0;
        for(int i = 2999 ; i >= 0 ; i-- ){         //从后往前扫描到第一个不为0的数开始输出结果
            if (flag == 0){
                if(result[i] != 0 ){
                    flag = 1;
                    printf("%d",result[i]);
                }
            }else{
                printf("%d",result[i]);
            }

        }
        printf("\n");
    }
    return 0;
}