爬楼梯 2 - Problem

Problem5293--爬楼梯 2

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

小瓜想走上一个一共有 $n$ 级的台阶，由于小瓜的腿长比较特殊，他一次只能向上走 $1$ 级或者 $3$ 级或者 $5$ 级台阶。小瓜想知道他有多少种方法走上这 $n$ 级台阶，你能帮帮他吗？

一行一个整数 $n\ (n \leq 100,000)$，表示一共有 $n$ 级台阶。

一行一个整数，表示小瓜上台阶的方案数，对 $100003$ 取余，的结果。