2023-07-15
快速幂取模算法
起因刷LeetCode时突然碰到了这种求大指数的问题，这种将理论转化为工程的方式彻底吸引了我，有必要把学习过程记录下来。
目标计算 $a^b \ mod \ c$ 的值
为什么要在模 $c$ 下计算？由于指数函数快速增长的性质，$a, b$
2023-03-27