高精度计算(一)概念

高精

解题的过程中往往会遇到一些特殊的情况

求出超过20位的整数GCD或者是求和求积求差balbala……

C++中最大范围整数类型long long int范围1.84 * 10 ¹⁹

^{超出这个范围就要用到高精计算}

^基本思想

^{考虑在数组的每一个存储单元存储整数的每一位}

^{比如：1234 把它变成1  2  3  4 考虑做一些小学生的工作}

^{将1  2  3  4和5  6  7  8进行按位相加(减乘除)}

^{得出的数依然在数组中存储 这样就可以实现对一个很大很大数字进行计算}

^适当优化

如果万恶的出题人给出两个几千位的数字要求求他们的积

暴力高精如果加上进位等常数很有可能T掉

举个荔枝：链接

这是一道高精度加法的果题

当时为了三十金币打算秒A这道水(?)题

然而结果是无限TTTTT……

这道题需要一个压位的思想 后面会进行解释

End。