.global fun
.proc 4

    fun:
        save %sp,-96,%sp

        mov %i0, %l0         ; l0 - n
        mov %i1, %l1        ; l1 - k
        mov 0, %l2            ; power
        mov 1, %l3            ; a(n) = 1

        subcc %i0, 1, %i0
        bl theEnd            ; if n = 0 then jump to theEnd
        nop

        mov %l0, %l2        ; power = n
        smul %l2, %l1, %l2    ; power = power * k
        add %l2, %l1, %l2    ; power = power + k

        call fun            ; call recursion
        mov %i0, %l3        ; get score of recursion

    expo:
        smul %l3, %l3, %l3
        subcc %l2, 1, %l2
        bl theEnd
        nop
        ba expo

    theEnd:
        mov %l3, %i0        ; return score
        ret
        restore

.end