本身作的模冪運算太膚淺了

常說的一句話就是：「是騾子是馬拉出來溜溜」，算法課上學習了素數測試的算法，但是在實踐中當兩個大數相乘的時候就會出現溢出的現象，上算法實驗課的時候，一道題目就是要測試素數，其中有一個2^31此方級的梅森素數，若是按原來的直接相乘而後取模的方法就會出現溢出，怎麼都不能經過，這道題目上卡了我半天（雖然我有差不過一年的程序設計競賽的基礎），最後仍是咱們系的ACM強人提供了下面的方法，改了以後才經過那道題的

>>阅读原文<<