高配学长的经典签到 - Problem

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