这篇文章主要介绍了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)*(a1%p)%p; b/=2; } return (int)(t%p); }二、大数取模
它的原理就是这个取余公式： （a+b）%p=(a%p+b%p)%p;
那么大数可以看做每一位的那位数字乘以自身的权然后每位相加。
如：12345678=（1*10000000）+（2*1000000）+…+8。
代码如下：
char s[200]; #define mod 10000010; int main() { while(gets(s)) { int k=strlen(s),sum=0; for(int i=0;i三、总结
以上就是本文的全部内容，希望对大家的学习和工作能有所帮助。如果有疑问可以留言交流。
以上就是C++快速幂与大数取模算法示例的详细内容，更多请关注0133技术站其它相关文章！
