Cプログラミングで非常に長い数値を計算する

Question

2^999を計算するためにcでプログラムを実装する方法は？

Answer 1

任意のサイズの配列で動作する大きな整数ライブラリを使用する必要があります。 GMPは普及している：http://gmplib.org/。

精度を犠牲にしたい場合は、pow()（2^999 =〜5.4 * 10^300）を使用するだけで、約1.8 * 10^308までの値を表すdoubleを使用できます。

Answer 2

#include <math.h> 

double a = pow(2, 999); 

Answer 3

printf("%.0f\n", 0x1p999); 

ので、いくつかのランダムなテキストを追加することが短すぎる

おっと..

Answer 4

bcは、それに組み込まれてBIGNUMライブラリーを持っており、名前の価値があるすべてのUNIX互換システム上にあります。

#include <stdio.h> 

main() { 
    FILE *p; 

    p=popen("bc","w"); 
    fprintf(p, "2^999\n"); 
    fflush(p); 
    fclose(p); 
    exit(0); 
} 

Answer 5

#include <stdio.h> 
#include <string.h> 

void mul2(char *n){ 
    int c = 0; 
    while(*n){ 
     int v; 
     v = c + (*n - '0') * 2; 
     c = v/10; 
     *n++ = v % 10 + '0'; 
    } 
    if(c) *n++ = c + '0'; 
    *n = '\0'; 
} 

void print(char *n){ 
    strrev(n); 
    printf("%s\n", n); 
} 

int main (void){ 
    char num[302] = "1"; 
    int i; 
    for(i=0;i<999;i++) 
     mul2(num); 
    print(num); 
    return 0; 
}