iframe-proxy | Sunbelt Computer Software

28 lines (19 loc) · 600 Bytes

"""Binary Exponentiation."""
# Author : Junth Basnet
# Time Complexity : O(logn)
def binary_exponentiation(a, n):
    if n == 0:
        return 1
    elif n % 2 == 1:
        return binary_exponentiation(a, n - 1) * a
        b = binary_exponentiation(a, n / 2)
        return b * b
if __name__ == "__main__":
        BASE = int(input("Enter Base : ").strip())
        POWER = int(input("Enter Power : ").strip())
    except ValueError:
        print("Invalid literal for integer")
    RESULT = binary_exponentiation(BASE, POWER)
    print(f"{BASE}^({POWER}) : {RESULT}")

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

binary_exponentiation.py

Latest commit

History

binary_exponentiation.py

File metadata and controls