**PROBLEM LINK:**

**Setter** - Bhanu Kiran Reddy

**Editorial** - Bhanu Kiran Reddy

**DIFFICULTY :**

Medium

**PREREQUISITES :**

and some basic math

**PROBLEM :**

For a given integers A, B and N you have to find ((AB) % N) - which is nothing but (A power B) modulus N. simple

**EXPLANATION:**

–>We can see the simple solution is to multiply a by b times

–>But it takes the complexity of O(b)

–>For efficient calculation of power see here. It takes the complexity of O(log(b))

–>Even though for large numbers we cannot store in long long so visit

**SOLUTION :**

Setter’s solution can be found here