C语言中数据结构和算法分析的第2章摘要

Question

在总结第2章时，作者提到了

“具体来说，一个200位数字被提升到一个大功率（通常是另一个200位数字），每次乘法后只保留200个左右的数字。”

问：这是什么意思？ P.S：我的英语有点不好。

Answer 1

如果我们用3代替200，那就意味着计算123 ^ 456，但只保留低3位数（数字，数十和数百位），数学上等于（123 ^ 456）％1000。