RosettaCodeData/Task/Modular-exponentiation/Sidef/modular-exponentiation-2.sidef

func expmod(a, b, n) {
    var c = 1
    do {
        (c *= a) %= n if b.is_odd
        (a *= a) %= n
    } while (b //= 2)
    c
}