快速幂 

long long Mode(long long a, long long b, long long mode)
{
    long long sum = 1;
    while (b) {
        if (b & 1) {
            sum = (sum * a) % mode;
            b--;
        }
        b /= 2;
        a = a * a % mode;
    }
    return sum;
}

快速幂模板

posted @ 2021-01-02 22:28  hhhgzj  阅读(74)  评论(0)    收藏  举报