求 a乘 b 对 p取模的值。

static long quick_multi(long a,long b,long m){
              long res=0;
              while(b>0){
                    if((b&1)==1) res=(res+a)%m;
                    b>>=1;
                    a=(a+a)%m;
              }
              return res%m;
        }
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。