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

Question

在总结第二章时，作者提到

“具体地说，将200位数字提高到一个大的幂（通常是另一个200位数字），而每次乘法后仅保留低位的200左右数字。”

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

Answer 1

如果将200替换为3，这将意味着类似于计算123 ^ 456，但仅保留低3位数字（一个，几十个和几百个位），在数学上等同于（123 ^ 456）％1000。