少し前に、FFT とバイナリ分割を使用して大きな整数 (最大 500 万) の階乗を計算するために、大きな整数ライブラリを作成しました。ここで、二項係数 (n! /(k! *(nk)!)) を大きな整数 (n=10000 と k=4000 のようなもの) で計算する必要があり、次の間の除算を実装する関数を実現する必要があります。大きな整数、または大きな整数の逆数ですらあります。
では、この機能を実現するためにどのアルゴリズムを使用できるかお尋ねします。
big int を表す構造体の下に投稿します。
typedef struct{
double *arg;
int size;
int nsize;
} big_f;
"arg" は big int の多項式表現、"size" は桁数、"nsize" は arg の長さです。
下手な英語で申し訳ありません。ご清聴ありがとうございました。