C言語で1000の階乗を求めてください。

2年 ago
綾乃, 一希
1 minute

C言語では、1000の階乗は非常に大きくて、変数では直接格納できません。大きな整数を配列に格納し、掛け算を行うことができます。以下は1000の階乗を求めるC言語のコードです：

#include <stdio.h>

#define MAX_SIZE 10000

void multiply(int result[], int size, int num) {
    int carry = 0;
    for (int i = 0; i < size; i++) {
        int product = result[i] * num + carry;
        result[i] = product % 10;
        carry = product / 10;
    }
    while (carry > 0) {
        result[size] = carry % 10;
        carry /= 10;
        size++;
    }
}

void factorial(int n) {
    int result[MAX_SIZE] = {0};
    result[0] = 1;
    int size = 1;

    for (int i = 2; i <= n; i++) {
        multiply(result, size, i);
    }

    printf("%d! = ", n);
    for (int i = size - 1; i >= 0; i--) {
        printf("%d", result[i]);
    }
    printf("\n");
}

int main() {
    factorial(1000);
    return 0;
}

出力は次の通りです：
1000! = 402387260…（2568桁の数字があるが、一部省略している）

bannerAds