主要介绍了C++快速幂算法和大数取模算法的示例，对C++程序员来说有一定的帮助，有需要的朋友可以参考借鉴，下面来一起看看。

一、快速幂 其实就是求（a^b）% p ,（其中a,b,p都比较大在int范围内）这类问题。 首先要知道取余的公式： （a*b）%p=（a%p*b%p）%p 。 那么幂不就是乘机的累积吗，由此给出代码： int fast(int a,int b,int p) { long long a1=a,t=1; while(b>0) { if(b&1) /如果幂b是奇数多乘一次，因为后边会除2变偶数，（7/2=3） t=(t%p)*(a1%p)%p; a1=(a1%p