本身作的模幂运算太肤浅了

常说的一句话就是：“是骡子是马拉出来溜溜”，算法课上学习了素数测试的算法，但是在实践中当两个大数相乘的时候就会出现溢出的现象，上算法实验课的时候，一道题目就是要测试素数，其中有一个2^31此方级的梅森素数，若是按原来的直接相乘而后取模的方法就会出现溢出，怎么都不能经过，这道题目上卡了我半天（虽然我有差不过一年的程序设计竞赛的基础），最后仍是咱们系的ACM强人提供了下面的方法，改了以后才经过那道题的

>>阅读原文<<