快速幂的代码


long long quick_pow(int a,int b,int m)

{

    long long c=1;

    while(b)

    {

        if(b&1)

        c=c*a%m;

        a=a*a%m;

        b/=2;

    }

    return c%m;

}
 

posted @   black_hole6  阅读(196)  评论(0编辑  收藏  举报
欢迎阅读『快速幂的代码』
点击右上角即可分享
微信分享提示