cplib/math/binary_exponentiation.hpp

• View this file on GitHub
• Last update: 2020-12-17 19:42:35-05:00
• Include: #include "cplib/math/binary_exponentiation.hpp"

Required by

• cplib/math/modint.hpp
• cplib/math/pfint.hpp

Code

#ifndef CPLIB_BINARY_EXPONENTIATION_HPP
#define CPLIB_BINARY_EXPONENTIATION_HPP

template <typename T1, typename T2>
T1 binpow(T1 base, T2 exp)
{
    T1 ans = 1;
    while (exp > 0)
    {
        if (exp & 1)
            ans *= base;
        base *= base;
        exp >>= 1;
    }
    return ans;
}

#endif // CPLIB_BINARY_EXPONENTIATION_HPP

#line 1 "cplib/math/binary_exponentiation.hpp"



template <typename T1, typename T2>
T1 binpow(T1 base, T2 exp)
{
    T1 ans = 1;
    while (exp > 0)
    {
        if (exp & 1)
            ans *= base;
        base *= base;
        exp >>= 1;
    }
    return ans;
}

Back to top page