快速幂(模板)

来源:互联网 发布:淘宝上怎么设置折扣 编辑:程序博客网 时间:2024/05/26 02:51
//x ^m次方,快速幂long long get_inv(LL x,LL m){    LL r,y;    for(r = 1,y = m; y; x = x * x % mod,y >>= 1)    {        if(y % 2 == 1)            r = r *  x % mod;    }    return r;}

0 0
原创粉丝点击