Pow 算法

#include <iostream>
using namespace std;

template<class T, class Int>
T Pow(T x, Int n)
{
    T r();    // 应是含幺半群的幺元
    while (n != )
    {
        if (n & 0x1 == )
        {
            r *= x;
        }
        n >>= ;
        x *= x;
    }

    return r;
}

template <class T, class Int>
T PowBoost(T x, Int n)
{
    T r(n & 0x1 ? x : );
    while ((n >>= ) != )
    {
        x *= x;
        if (n & 0x1 == )
        {
            r *= x;
        }
    }
    return r;
}

int main(int argc, char **argv)
{
    return ;
}