2632: 例6.1 普通递归关系

考虑以下定义在非负整数n上的递归关系：

给定f0,f1,a，b和n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数（四舍五入）。

输入文件一行，依次给出5个数,f0,f1,a,b和n,f0,f1是绝对值不超过109，n是非负整数，不超过109。另外，a、b是满足上述条件的实数，且|a|,|b|≤106。

输出一行一个数F(n)。

输入输出样例：