我正在用C语言编写一个程序,作为家庭作业的一部分,在这个程序中,我必须得到两个长数字的乘积,这两个数字被视为字符串。例如: 123456789021和132456789098。因为它是一个字符串,所以我将它们转换为long long int进行乘法。但是最终的结果将会非常大(我猜会比long long int更大)。有没有人能给我推荐一种进行乘法的方法?
我正在尝试使用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
有一天我尝试用python写一些东西,我试着用python写一个自定义的乘法函数。def multi(x, y): while y > 0: y = y - 1但是,当我使用非常大的数字所以我试着研究不同类型的乘法,比如在那里实现的俄罗斯农民乘法技术,它非常快,但不如multi(x,y)可读性好。if y % 2 == 1: z = z + x