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