Time Limit : 3000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 37 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
goagain轻松过了第一关之后,来到了第二关. 第二关的题目是f(n)
f是这样定义的
F(n)=f(n-1)+f(n-2)+f(n-3) n>3时,另外f(1)=a f(2)=b f(3)=c;
你的任务是帮助goagain求出f(n)的值,鉴于f(n)可能会非常大 你只需要输出f(n) mod 100000017
f是这样定义的
F(n)=f(n-1)+f(n-2)+f(n-3) n>3时,另外f(1)=a f(2)=b f(3)=c;
你的任务是帮助goagain求出f(n)的值,鉴于f(n)可能会非常大 你只需要输出f(n) mod 100000017
Input
有多组测试数据.每个测试数据为1行,每行数据包含4个整数 a,b,c,n
a,b,c,n最大为10^13
a,b,c,n最大为10^13
Output
输出f(n) mod 100000017
Sample Input
1 2 3 4 1 1 1 5
Sample Output
6 5