Skip to content

Szybkie potęgowanie

🔗 Opis problemu

Solution iteracyjne

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
function fastExp(a, n)
    result = 1

    while n > 0
        if n % 2 == 1
            result *= a
        end

        a *= a
        n ÷= 2
    end

    return result
end

println(fastExp(2, 10))