快速幂算法

快速幂算法

采用此方法可以加快计算速度


	LL data_mod(LL A, LL B, LL mod){
    	    LL ans = 1, base = A;
    	    while(B){
                if (B & 1)
                    ans = ans * base % mod;     
                base = base * base % mod;
                B >>= 1;
            }
            return ans;
	}

posted @ 2017-11-24 17:23  你好,果果  Views(104)  Comments(0Edit  收藏  举报