小编Ned*_*dim的帖子

我需要比当前普通Python长乘法更快的算法.

我试图找到一个体面的Karatsuba实现,但我不能.

def main():
    a=long(raw_input())
    if(a<0):
        a=a*-1
        a=((a*(a+1)/2)-1)
        print(-a)
    else:
        a=(a*(a+1))/2
        print(a)
main()

如你所见,它并不复杂,只需几次乘法.但它必须在2.5秒内处理高达100000位的数字.

我想要一些函数片段,或者只是一个快速乘法函数实现的链接,或任何有用的东西.