modular_arithmetic

Documentation

Index

• Variables
• func ModularExponentiation(base, exponent, mod int64) (int64, error)
• func Multiply64BitInt(left, right int64) (int64, error)

Variables

var ErrorIntOverflow = errors.New("Integer Overflow")

ErrorIntOverflow For asserting that the values do not overflow in Int64

var ErrorNegativeExponent = errors.New("Negative Exponent Provided")

ErrorNegativeExponent for asserting that the exponent we receive is positive

Functions

func ModularExponentiation

func ModularExponentiation(base, exponent, mod int64) (int64, error)

ModularExponentiation returns base^exponent % mod

func Multiply64BitInt

func Multiply64BitInt(left, right int64) (int64, error)

Multiply64BitInt Checking if the integer multiplication overflows