（A^B)%C 快速幂乘 （简单数论）

#include<iostream>using namespace std;int main(){int a,b,c;while (scanf("%d%d%d",&a,&b,&c)!=EOF&&a!=0&&b!=0&&c!=0){int k=1;while (b>0){if(b&1!=0)     // 作用1：当 b为奇数，则先单独乘一个a               // 作用：当 b=1时，即 已经乘了 b=b/2=1后，将值赋给k k=(k*a)%c;   a=(a*a)%c;    b>>=1;       //a1=a%c                             1=2^0                // a2=((a%c)*(a%c))%c                2=2^1             // a3=((a%c*a%c)%c*(a%c*a%c)%c)      4=2^2             //由此，可知 b=b/2 ,每次的 a 的个数为上一次的 2倍 }printf("%d\n",k);}return 0;}