17315번 - Matrix Game 다국어

문제

TingTing is a girl that loves matrices. One day, she wants to use a computer to generate a giant n row by m column matrix (you don't have to worry about how she'll store it). Her generated matrix will satisfy a mystical property: if we use F[i][j] to represent the cell in the i-th row and j-th column, then F[i][j] will satisfy the following system of equations:

where a, b, c, and d are given constants.

TingTing would like to know the value of F[n][m] and she would like you to help her. Since the final value may be very large, you are only required to output it modulo 1,000,000,007.

입력

The input will contain the six integers n, m, a, b, c, and d.

출력

Output a single integer, the value of F[i][j] modulo 1,000,000,007.

제한

• 1 ≤ n, m ≤ 10^1,000,000
• 1 ≤ a, b, c, d ≤ 10⁹

힌트