BZPRO
#5112. [清华集训2015]恐怖的奴隶主
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
"A fight? Count me in!" 要打架了，算我一个。
"Everyone, get in here!" 所有人，都过来！
冷酷的酒客（Grim Patron）对战歌指挥官（Warsong Commander）的削弱感到很伤心，
他打算用一道数学题来纪念战歌指挥官。
设{ui}为一数列
ui=a+b/(u
i-1
)+c(u
i-1
u
i-2
)(i≥2)
已知 u0,u1,a,b,c,n保证 x^3=ax^2+bx+c有3个不同的正整数解。
求 un
输入格式
输入仅一行，包含 6 个整数 u0,u1,a,b,c,n
c≤100000，∣u0∣≤1000,∣u1∣≤1000,0≤n≤10^9
输出格式
输出仅一行，包含 1个整数，保留至少8位至多15位小数。
如果你的答案和我们的答案差别不超过 10-6，则认为正确。
考虑到浮点运算本身的误差，当你的答案与真实答案差别不超过 10-6--10-8时，才能保证正确。
样例
样例输入
-7 29 31 -311 1001 100
样例输出
11.00000000
数据范围与提示
请不要提交！可移步http://uoj.ac/problem/156进行提交！
BZPRO