0

前段时间我创建了一个大整数库,使用 FFT 和二进制拆分来计算大整数(最多 500 万)的阶乘。现在我需要用大整数(比如 n=10000 和 k=4000))计算二项式系数(n!/(k!*(nk)!)),我需要实现一个函数来实现之间的除法大整数,甚至是大整数的倒数。

所以,我问你我可以使用哪种算法来实现这个功能。

我在代表一个大整数的结构下面发布:

typedef struct{
double *arg;        
int  size;      
int nsize;      
} big_f;

其中“arg”是大整数的多项式表示,“size”是位数,“nsize”是 arg 的长度。

抱歉我的英语不好,感谢您的关注。

4

0 回答 0