前段时间我创建了一个大整数库,使用 FFT 和二进制拆分来计算大整数(最多 500 万)的阶乘。现在我需要用大整数(比如 n=10000 和 k=4000))计算二项式系数(n!/(k!*(nk)!)),我需要实现一个函数来实现之间的除法大整数,甚至是大整数的倒数。
所以,我问你我可以使用哪种算法来实现这个功能。
我在代表一个大整数的结构下面发布:
typedef struct{
double *arg;
int size;
int nsize;
} big_f;
其中“arg”是大整数的多项式表示,“size”是位数,“nsize”是 arg 的长度。
抱歉我的英语不好,感谢您的关注。