ZZULIOJ

问题 E: 我觉得我还可以优化一下

时间限制: 1 Sec 内存限制: 64 MB
提交: 15 解决: 7
[状态] [讨论版] [提交] [命题人:]

题目描述

现有一个n行m列的矩阵。对于矩阵中第i行第j列的元素，我们用G[i][j]来表示，已知：

1.G[1][1]=1

2.G[i][j]=a*G[i][j-1]+b (j>1)

3.G[i][1]=c*G[i-1][m]+d (i>1)

若n,m,a,b,c,d均已给出，那么G[n][m]对1,000,000,007取模的值是多少。

输入

仅一行，包含六个整数n,m,a,b,c,d。

1<=n,m,a,b,c,d<=10^9

输出

一个整数，表示G[n][m]对1,000,000,007取模的值。

样例输入 Copy

2 2 1 2 3 4

样例输出 Copy

[提交][状态]