我正在尝试使用dp来计算c中的ncr(组合)。但它在n=70上失败了。有人能帮上忙吗?unsigned long long ncr( int n , int r)unsigned long long c[1001];c[0]=1; c[i]= ((unsigned long long) (c[i-1]) * (unsigned long long)( n-i+1))%(unsigned long long) (10000000
我需要一个算法来对大数执行算术运算(这远远超出浮点数、双int或任何其他数据类型的范围)。我被要求用C写代码。我试着在这里查找: Knuth,Donald,the Art of Computer Programming,ISBN 0-201-89684-2,第2卷:半数字算法,4.3.1节:经典算法,但无法忍受我只需要算法而不是代码。