请先登录再刷题，不会做的题目右上可以查看题解和答案~
每组输入包括一个整数：N(1<=N<=1000000)。 （多组输入）
对于每组数据，输出f(n)%1000000000。
7
6
清华大学上机题
提交代码后在此处可查看状态
