题目描述
考虑以下定义在非负整数n上的递归关系：
F(n)= f0 if n=0
f1 if n=1
a*F(n-1)+b*F(n-2) otherwise
其中a、b是满足以下两个条件的常数：
(1)a2+4b>0
(2)|a-sqrt(a2+4b)|<=2
给定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)的值
样例输入
0 1 1 1 20
样例输出
6765
来源/分类
数论