2485 - I

通过次数

0

提交次数

0

时间限制 : 5 秒 内存限制 : 128 MB

定义函数f(n)如下:

define mod 1000000007

int f(int n){
   if(n<3) return n;
   return (2f(n-1)+f(n-2)+3f(n-3))%mod;
}
求f(n)的值。

题目输入

多组数据,每组输入n (0<=n<10^123)

<br />

题目输出

输出f(n)的值

输入/输出样例

输入格式

0
2
3
10

输出格式

0
2
5
6497