python里大整数相乘相关技巧指南

问题大整数相乘思路说明对于大整数计算，一般都要用某种方法转化，否则会溢出。但是python无此担忧了。Python支持“无限精度”的整数，一般情况下不用考虑整数溢出的问题，而且Python Int类型与任意精度的Long整数类可以无缝转换，超过Int 范围的情况都将转换成Long类型。请有兴趣刨根问底的去看Python的有关源码。在其它语言中，通常用“分治法”解决大整数相乘问题。但是，这里提供一个非常有意思的计算两个整数相乘的方法，算是做为大整数相乘的演示。关于这个乘法的详细描述，请看：解决