图片被删除，或者路径改变
问题1191--数列求值

1191: 数列求值

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

提交解决: 107提交量: 243统计露一手!

题目描述

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第n 项的最后4 位数字.

输入

输入整数n(1≤n≤20221230)。

输出

输出第n项的最后4位。

样例输入 Copy 

20190324

样例输出 Copy 

4659

来源/分类

 
提交