1248：数列求值
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第n项的最后4 位数字。(20000000<=n<=30000000)
第n项的最后4 位数字。(20000000<=n<=30000000)
输入
输入一个数字代表n
输出
输出第n项的最后4位
样例输入-1 复制
20000000样例输出-1 复制
6287