我正在尝试使用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)
我试图在c++中表示一些大数。在下面的代码中,如果只尝试打印s,编译器就不会抱怨。但是,如果试图进行一些乘法并将其存储在t中,编译器将称为integer overflow in expression...。
我试图使它成为unsigned long long t,但编译器再次抱怨。有没有办法在没有溢出的情况下进行这种乘法?