math/pow.hpp

• View this file on GitHub
• Last update: 2025-01-05 04:43:56+09:00
• Include: #include "math/pow.hpp"

Required by

• math/multiplicative_function/arbitrary_table.hpp
• math/multiplicative_function/counting_square_free.hpp
• math/multiplicative_function/famous_function.hpp
• math/multiplicative_function/famous_function_table.hpp
• math/multiplicative_function/sigma.hpp

Verified with

• verify/unit_test/famous_function_table.test.cpp
• verify/unit_test/multiplicative_function_table.test.cpp
• verify/unit_test/wavelet_matrix.test.cpp

Code

#ifndef KK2_MATH_POW_HPP
#define KK2_MATH_POW_HPP 1

#include <cassert>

namespace kk2 {

template <class S, class T, class U> constexpr S pow(T x, U n) {
    assert(n >= 0);
    S r = 1, y = x;
    while (n) {
        if (n & 1) r *= y;
        if (n >>= 1) y *= y;
    }
    return r;
}

} // namespace kk2

#endif // KK2_MATH_POW_HPP

#line 1 "math/pow.hpp"



#include <cassert>

namespace kk2 {

template <class S, class T, class U> constexpr S pow(T x, U n) {
    assert(n >= 0);
    S r = 1, y = x;
    while (n) {
        if (n & 1) r *= y;
        if (n >>= 1) y *= y;
    }
    return r;
}

} // namespace kk2

Back to top page