GT87793100的博客

转载 大数处理

　　问题引入　　对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？　　我最近了解到一种处理方式：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。乘法实例　　如图表示了分块乘法的原理。可以把大数分成多段（...