NOIP快速幂复习

学习目的：快速幂（二分幂）
快速求解a*b%c
27^752%1000
=27^(512+240）
=27^512*27^(128+112)
=······
程序段：

int p(int a,int b,int c){    int t=1,x=a;//中间乘积x，结果乘积t    while(b>0)    {        if(b%2==1)            t=t*x%c;        x=x*x%c;        b=b/2;    }    return t;}