Remainder Using Binomial Expansion

Remainder Using Binomial Expansion

## Formula

For:

$$(a+b)^n$$

if $$b$$ is divisible by $$m$$, then modulo $$m$$:

$$(a+b)^n\equiv a^n\pmod m$$

when:

$$b\equiv0\pmod m$$

## Usage

- Used to find remainders of large powers by eliminating terms containing a factor divisible by the modulus.