P3503 - 数列

题目

P3503数列

限制 : 时间限制 : 10000 MS 空间限制 : 65536 KB

评测说明 : 时限1000ms

数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。

第1行包含4个整数n,A0,x,y

只有1行包含1个整数，An模100000007后的结果。

样例输入1：
1000 333 1 233

样例输入2：
100 2 3 3

样例输出1：
233333

样例输出2：
63011400

对于10%的数据，x=0。
对于另10%的数据，x=1。
对于另10%的数据，y=0。
对于另20%的数据，n<=10000000。
对于另30%的数据，y%(x-1)=0。
对于100%的数据，n在long long范围内，A0,x,y在int范围内。