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;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。