← 返回题目

题库练习 Product Oriented Recurrence

← 上一题下一题 →

A12749 | $Product Oriented Recurrence$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Let $f_{x} = c^{2x-6} \cdot f_{x-1} \cdot f_{x-2} \cdot f_{x-3}$ for $x \ge 4$ . You have given integers $n$ , $f_{1}$ , $f_{2}$ , $f_{3}$ , and $c$ . Find $f_{n} \bmod (10^{9}+7)$ .

输入格式

The only line contains five integers $n$ , $f_{1}$ , $f_{2}$ , $f_{3}$ , and $c$ ( $4 \le n \le 10^{18}$ , $1 \le f_{1}$ , $f_{2}$ , $f_{3}$ , $c \le 10^{9}$ ).

输出格式

Print $f_{n} \bmod (10^{9} + 7)$ .

输入输出样例

输入 #1

5 1 2 5 3

输出 #1

输入 #2

17 97 41 37 11

输出 #2

317451037

C++ 编辑器

输入

输出