C語言中的數據結構和算法分析第2章的摘要

Question

在總結第二章時，作者提到

“具體地說，將200位數字提高到一個大的冪（通常是另一個200位數字），而每次乘法后僅保留低位的200左右數字。”

問 ：這是什么意思？ PS：我的英語有點不好。

Answer 1

如果將200替換為3，這將意味着類似於計算123 ^ 456，但僅保留低3位數字（一個，幾十個和幾百個位），在數學上等同於（123 ^ 456）％1000。