P3975 - 普通递归关系 recur

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

递推公式：
F(0)=f0，F(1)=f1
F(n)=a*F(n-1)+b*F(n-2)
a、b满足一下条件：
a^2+4*b>0
|a-(a^2+4*b)^0.5|<=2

输入一行5个数，实数f0,f1,a,b和非负整数n。
|f0|，|f1|<=10^9
n<=10^9
|a|，|b|<=10^6

输出F(n),不保留小数，四舍五入。

保证F(n)<=10^9

0 1 1 1 20

3975: 普通递归关系 recur