205. 数列项

单点时限: 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项。

样例

Input
2 1
Output
0
Input
4 6
Output
8
Input
3 4
Output
2

598 人解决,1033 人已尝试。

833 份提交通过,共有 4648 份提交。

2.9 EMB 奖励。

创建: 6 年,6 月前.

修改: 6 年,2 月前.

最后提交: 4 月,2 周前.

来源: N/A

题目标签