math/pow.hpp

• View this file on GitHub
• Last update: 2025-07-04 13:35:02+09:00
• Include: #include "math/pow.hpp"

Verified with

• verify/aoj/aoj_ntl_1_b.test.cpp

Code

long long mypow(long long b, long long e) {
    long long ret = 1;
    while(e) {
        if(e & 1) ret *= b;
        b *= b;
        e >>= 1;
    }
    return ret;
}

long long modpow(long long b, long long e, long long MOD=998244353) {
    long long ret = 1;
    b %= MOD;
    while(e) {
        if(e & 1) ret = ret * b % MOD;
        b = b * b % MOD;
        e >>= 1;
    }
    return ret;
}

#line 1 "math/pow.hpp"
long long mypow(long long b, long long e) {
    long long ret = 1;
    while(e) {
        if(e & 1) ret *= b;
        b *= b;
        e >>= 1;
    }
    return ret;
}

long long modpow(long long b, long long e, long long MOD=998244353) {
    long long ret = 1;
    b %= MOD;
    while(e) {
        if(e & 1) ret = ret * b % MOD;
        b = b * b % MOD;
        e >>= 1;
    }
    return ret;
}

Back to top page