如何实现CC++中的高精度算法？

本文共计3127个文字，预计阅读时间需要13分钟。

在解决ACM题目时，经常遇到大量的加减乘除、乘方、阶乘等计算。此时，给定的数据类型往往不足以表示最终结果，这时就需要使用高精度算法。高精度算法的本质是将大数成若干段，进行固定长度的计算，从而避免整数溢出。

做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位，但要注意在每一块进行相应运算时不能超出数据类型的数值范围；有负整数的话读入时判断一下正负号在决定运算）。