整数乘法问题，求助！！

thelordsaves

写了如下一个测试程序：

1. #include <stdio.h>
   
2. 
   
3. #define num1 (10000000*1000000)
   
4. 
   
5. int main()
   
6. {
   
7.     printf("%d\r\n", num1);
   
8.     return 0;
   
9. }

复制代码

输出结果是1316134912

显然是溢出了，整数乘法在这种超大的情况下溢出处理是怎么样的？为什么最终结果是1316134912，

谁能给出计算机的计算过程。

方兆国

回复 21# hellioncu


    我刚开始手工算了一会儿，就不想算了

方兆国

回复 21# hellioncu


    这个……刚刚发现，谢谢你

hellioncu

方兆国 发表于 2013-01-12 17:20
10000000000000除以16得除多久啊……您真有耐心

Windows自带的计算器一下子就能转换好

方兆国

hellioncu 发表于 2013-01-11 17:07
针对你这个情况
10000000000000 = 0x9184E72A000
截断后0x4E72A000=1316134912

10000000000000除以16得除多久啊……您真有耐心

thelordsaves

非常全，真是太感谢了！回复 17# starwing83


   

thelordsaves

牛人正解，你总是能更进一步，哈哈回复 16# pmerofc


   

starwing83

大数运算库，如果要速度并且专业计算，推荐GMP（GNU的少数还值得称道的作品），如果要适应性广但对速度没啥要求，可以M-APM，如果想找个代码简单点儿的学习或者研究，可以看看libtommath，风格还不错。

反正都比自己写好多了……不过如果你只是想要64bit计算的话，用32bit算也挺快的吧……

a*b
= (a1*2^16+a2)*(b1*2^16+b2)
= a1*b1*2^32 + a1*b2*2^16 + a2*b1*2^16 + a2*b2

所以通过这个式子直接算lo和hi也挺方便的吧……

starwing83

可以加ULL后缀。

输出请用%lld