Power in Scala

Given two positive integers a and n, calculate aⁿ modulo 1337.

Example 1:

Input: a = 2, n = 3
Output: 8

Example 2:

Input: a = 2, n = 10
Output: 1024

Example 3:

Input: a = 1, n = 1000
Output: 1

Example 4:

Input: a = 2147483647, n = 200
Output: 1198

Constraints:

• 1 <= a, n <= 231 - 1