372. Super Pow

Level - medium

Task

Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.

Объяснение

Задача состоит в написании функции, которая реализует возведение числа в степень, используя заданный массив цифр.

Функция должна возвращать результат возведения числа a в степень, заданную массивом b.

Основная сложность задачи заключается в том, что степень задается массивом цифр, а не одним числом. Это означает, что необходимо реализовать алгоритм, который позволит возводить число в степень, используя эти цифры.

Также важно учесть, что результат должен быть вычислен по модулю 1337, так как это значение дает нам возможность получить результат, который не выходит за пределы диапазона типа int.

Example 1:

Input: a = 2, b = [3]
Output: 8

Example 2:

Input: a = 2, b = [1,0]
Output: 1024

Example 3:

Input: a = 1, b = [4,3,3,8,5,2]
Output: 1