Модифицированная задача Фибоначчи
Как известно, в ряду Фибоначчи каждое число после первых двух является суммой двух предыдущих.
Вместо того чтобы сложить два предыдущих числа, умножьте их и выведите результат по модулю 10^9+7.
Поскольку это легко, давайте сделаем его немного сложнее. Пусть"говорят, что существуют числа k, для начала.
Вы должны найти n-е число, где n-е число будет произведением k предыдущих чисел по модулю 10^9+7.
Ограничения
1<=t<=10
1<=n<=10^6
1<=k<=10
1<=k[i]<=100
входной формат
Первая строка содержит T количество тестовых случаев,
В каждом тестовом случае
Первая строка содержит два целых числа n, k, разделенных пробелом
Вторая строка содержит k целых чисел, разделенных пробелом
Выход
T линий, каждая линия содержит модифицированное число Фибоначчи по модулю 109+7
Объяснение
Пример 1
Ввод
1
4 3
1 2 3
Выход
6
Объяснение
4-е модифицированное число Фибоначчи будет 1*2*3=6
Пример 2
Ввод
1
10 3
1 2 3
Выход
845114970
Объяснение
4-е , 5-е , 6-е модифицированные числа Фибоначчи равны соответственно 6 , 36 , 648
Аналогично 10-е модифицированное число Фибоначчи будет 845114970
пожалуйста, напишите код
Что я уже пробовал:
я не пытался, потому что не мог понять код