考虑一下定义在非负整数n上的递推关系： | f0 当n=0时 F(n)= | f1 当n=1时 | a*F(n-1)+b*F(n-2) 其它 给定f0,f1,a,b,n,写一个程序计算F(n)，-10^9≤F(n)≤10^9（四舍五入），保证一定有解。

一行有五个数，f0,f1,a,b,n。-10^9≤n,f0,f1≤10^9，10^6≤a,b≤10^6。 a,b是实数，n,f0,f1是整数。

一个数F(n)。

样例1：0 1 1 1 20

样例2：0 1 -1 0 1000000000

样例3：-1 1 4 -3 18

样例1：6765

样例2：-1

样例3：387420487