问题1767--高配学长的经典签到

1767: 高配学长的经典签到

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

高配小学生大三咯,但是还是没逃过被拉去出题的悲惨命运。为了在学弟学妹面前有一个好形象所以他决定出一道签到题。
事情是这样的,在很久很久以前,从前有座山,山里(咳咳,跑题了),在很久很久以前有一个诡异的数字序列,它的前三项都是1,从第四项开始
每项都是前三项的和(突然感觉好简单,我再难一点),求第20212106项(好像又有点不友好了)的最后五位数字。
不要用数组存,会爆掉,可以对100000取余。

输入

输出

看题干。

样例输入 Copy


样例输出 Copy


来源/分类