Python里面不限长度的长整型怎么实现的

2025-05-11 13:10:04
推荐回答(1个)
回答1:

  python里实现的都是比较基本的任意精度整型算术算法,
  在网上找相关的资料看更方便。
  其实也蛮简单的,不妨说说。就是将整数保存在一个数组里,
  加减就不用说了,就是从低位起,在相对应的位作加减,
  并将多余的进位或不足的补位。
  除法的基本算法就跟上小学时学的除法一样,
  想想就明白了。
  乘法麻烦点,python里用的是Karatsuba也是基本算法。
  更好的是用快速傅立叶变换。