模板——快速幂 

LL pow_mod(LL a, LL p, LL m) {
    if(p == 0) return 1;
    LL ans = pow_mod(a, p/2, m);
    ans = ans * ans % m;
    if(p % 2) ans = ans * a % m;
    return ans;  
}

 

posted @ 2016-08-13 09:05  kiraa  阅读(117)  评论(0)  编辑  收藏  举报