Fibonacci 2
感谢613的提供的题面
题目描述
给定(S_0,S_1),(S_n=S_{n-1}+S_{n-2}+F_nF_{n-1}),求(S_nmod 2^{32}).
输入格式
多组数据,每行一组,应该读到文件结束为止.
每行3个整数(S_0,S_1,n),意义如题.
输出格式
每组数据一行一个数(S_nmod 2^{32}).
数据范围
数据组数(Tle 3 imes 10^5).
(S_0,S_1le 2^{32})
(nle 2^64)
样例数据
in
3586334585 3890346734 249
949333985 3922919429 178
2350294565 418932835 568
4264392720 2348838239 347
4156218106 4144164697 183
out
1162804454
3618735513
43401433
1267553967
4087014595
限制
时间限制(8mathtt{s}),(-O2)
空间限制(128mathtt{MiB})
标准评测配置:Intel i7-4700m, 15.6GiB 1600mhz RAM(ddr3).
评测时限以标程(1.2)倍为准,标程未加任何读入优化.