Power under a modulus

Problem

A report needs a to the power b, but the true value is gigantic. Print the remainder of a to the power b divided by m.

Example

Input

2 10 1000

Output

1024 leaves 24.

Try the problem first. Open one hint at a time.

Hint 1

Do not compute a ** b first. Python has a built-in for this.

Hint 2

pow(a, b, m) with three arguments.

Write your Python code, run it on the examples and submit it to hidden tests.