Lua快速幂：乘方的对数级加速

local function pow(base, e)
    local r = 1
    for _ = 1, e do
        r = r * base          -- 线性乘，百万次方直接卡死
    end
    return r
end

local function pow(base, e)
    local r = 1
    while e > 0 do
        if e % 2 == 1 then
            r = r * base      -- 低位为1，乘入结果
        end
        base = base * base    -- 底数逐轮平方
        e = math.floor(e / 2)
    end
    return r
end
sendmsg(actor, 1, "怪物血量基数2的20次方 " .. pow(2, 20))