EOJ-自适应编程学习平台

非负数列项的第 $1$ 项为 $0$，第 $2$ 项为 $1$ ，后面的每项为其前面的 $n$ ( $2 \leq n \leq 100$ )项之和模 $10007$（若前面不足 $n$ 项，则只计算到第 1 项为止）。

例如：$n=3$ ,则数列项依次为 $0,1,1,2,4,\cdots$

一行由一个空格分隔的正整数 $n$ 和 $k$, ( $2 \leq n \leq 100 , 1 \leq k \leq 100000$ )

在一行中输出数列的第 $k$ 项。