math/mypow.cpp

Back to top page

• category: math
• View this file on GitHub
  • Last commit date: 2020-09-08 14:44:23+09:00

Code

ll myPow(ll x, ll n, const ll mod = -1) {
    ll ret = 1;
    if (mod > 0) {
        while (n > 0) {
            if (n & 1)
                ret = (ret * x) % mod;
            x = (x * x) % mod;
            n >>= 1;
        }
    } else {
        while (n > 0) {
            if (n & 1)
                ret = ret * x;
            x *= x;
            n >>= 1;
        }
    }
    return ret;
}

#line 1 "math/mypow.cpp"
ll myPow(ll x, ll n, const ll mod = -1) {
    ll ret = 1;
    if (mod > 0) {
        while (n > 0) {
            if (n & 1)
                ret = (ret * x) % mod;
            x = (x * x) % mod;
            n >>= 1;
        }
    } else {
        while (n > 0) {
            if (n & 1)
                ret = ret * x;
            x *= x;
            n >>= 1;
        }
    }
    return ret;
}

Back to top page