Биномиальный коэффициент с большими целыми числами в C
Некоторое время назад я создал большую целочисленную библиотеку для вычисления факториала больших целых чисел (до пяти миллионов) с использованием FFT и двоичного разбиения. Теперь мне нужно вычислить биномиальный коэффициент (n! /(K! *(Nk)!)) С большими целыми числами (что-то вроде n=10000 и k=4000)), и мне нужно реализовать функцию, которая реализует diviosn между большие целые числа, или даже обратная величина большого целого числа.
Итак, я спрашиваю вас, какой алгоритм я могу использовать для реализации этой функции.
Я публикую ниже структуру, которая представляет большой int:
typedef struct{
double *arg;
int size;
int nsize;
} big_f;
где "arg" - это полиномиальное представление большого целого, "size" - количество цифр, "nsize" - длина аргумента.
Извините за мой плохой английский и спасибо за ваше внимание.