ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3975: 普通递归关系 recur
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
Web Board
题目描述
递推公式:
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
输出样例
复制
6765
分类标签
数学一本通
数论
矩阵