实现大整数乘法

  • 使用整数数组来存储一个 biginteger
    像 297897654 将存储为 {2,9,7,8,9,7,6,5,4}
  • 实现 bigintegers 的乘法函数
    例子:{2, 9, 8, 8, 9, 8} * {3,6,3,4,5,8,9,1,2} = {1,0,8,6,3,7,1 ,4,1,8,7,8,9,7,6}

  • 没能实现这个类,想了几个星期,没能得到答案。

    任何人都可以帮助我使用 C#/Java 实现它吗?
    非常感谢。

    请您参考如下方法:

    你知道怎么在纸上做乘法吗?

      123 
    x 456 
    ----- 
      738 
     615 
    492 
    ----- 
    56088 
    

    我只会在代码中实现该算法。


    评论关闭
    IT干货网

    微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!