单点时限: 2.0 sec
内存限制: 256 MB
非负数列项的第1项为0,第2项为1,后面的每项为其前面的 $k (2≤k≤10) $ 项之和(若不存在前面的某个项,计算时以0表示)。
例如: $k=3$, 则数列项依次为:$0,1,1$(因前面的项不足3项,计算时以(0)表示,1+0+(0)=1)$,2,4,……$
一行由一个空格分隔的正整数 $k$ 和 $n$。
80%的数据点: $2≤k≤3, 1≤n≤10$
10%的数据点: $2≤k≤5, 1≤n≤50$
10%的数据点: $2≤k≤10, 1≤n≤100$
在一行中输出数列的第n项。
2 1
0
4 6
8
3 4
2