C语言的数据结构与算法分析第二章综述

Question

在总结第二章时，笔者提到了

具体来说，一个200位数字被提高到一个大幂(通常是另一个200位数字)，在每次乘法后只有200位左右的低数字。

Q：这是什么意思？P.S:My英语有点差。

Answer 1

如果用3替换200，就意味着计算123^456，但只保留低3位数(1位、数十位和数百位)，在数学上相当于(123^456)%1000。