Template/Power.hpp

• View this file on GitHub
• Last update: 2022-08-20 01:45:54+08:00
• Include: #include "Template/Power.hpp"

Required by

• Number_Theory/MultiplicativeFunctionPSumFast.hpp
• Polynomial/CoeffofRationalFunction.hpp
• Polynomial/Factorial.hpp
• Polynomial/LinearlyRecurrent.hpp
• Polynomial/Ntt.hpp
• Polynomial/NttLarge.hpp
• Polynomial/Poly.hpp
• Polynomial/PrefixSumBinomial.hpp
• Polynomial/PrefixSumH.hpp

Verified with

• Verify/ConvolutionLarge.test.cpp
• Verify/CountingPrimes.test.cpp
• Verify/InvofFormalPowerSeries.test.cpp
• Verify/KthtermofLinearlyRecurrentSequence.test.cpp
• Verify/Multipoint_Evaluation.test.cpp
• Verify/Polynomial_Interpolation.test.cpp
• Verify/SumofTotientFunction2.test.cpp
• Verify/convolution.test.cpp

Code

template <class T>
T power(T a, int b) {
    T res = 1;
    for (; b; b /= 2, a *= a) {
        if (b % 2) {
            res *= a;
        }
    }
    return res;
}

#line 1 "Template/Power.hpp"
template <class T>
T power(T a, int b) {
    T res = 1;
    for (; b; b /= 2, a *= a) {
        if (b % 2) {
            res *= a;
        }
    }
    return res;
}

Back to top page