问题2186--我觉得我还可以优化一下

2186: 我觉得我还可以优化一下

时间限制: 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
15