cam*_*cam 3 algorithm biginteger
我想知道什么是大数字，以及用于处理它们的一些常见算法是什么。我在《Coders at Work》中听到这个术语，其中有人在采访中被要求创建一个库来处理大数字。
大数字通常是全精度整数或小数，而不是浮点数（浮点数也可以存储非常大的数字，但精度非常有限）。它们主要用于密码学。以 RSA 密钥为例：这些密钥是 1024 或 2048 位的整数（大约 300 或 600 位十进制数字）。它们需要很长才能使用暴力计算破解加密。
库需要提供的是支持存储这些数字并对它们执行计算（例如加法、乘法、整数除法）