快速幂C++———求a^b%c

题目：输入a，b，c，求a^b%c的结果。

如果a，b的值稍微大一些，则会导致指数爆炸而超时，所以为了简化指数的多次运算，我们可以运用快速幂的解法。

思路：首先定义res=1用来储存结果，如果指数为偶数，可以直接让指数除以二，然后让底数乘以其本身

例如3^10  =（3^2）^  5  =  9^5

这样以来，就直接简化了一半运算时间，即只要先算3^2就可以直接省略3^5的运算，从算四次变成了算一次，如果指数更大，就可以省略更多的运算过程，例如3^10000就变成9^5000，省略了五千次呢。

如果指数是奇数，则可以先让指数减一，然后让res乘以底数（即不要忽略掉a^1，也要乘上去）进行减一操作后，指数就变成偶数了，然后再进行如上的除以二操作就行了，反复如此，直到指数变为0，结束循环，输出res的结果（记住在循环的时候同时让res对c取模，避免后面数字过大超出范围）

代码如下：

 res就是最终结果

注意：不开long long见祖宗！

谢谢观看！