U377758 爬楼梯

小未最近学会了一个新技能——爬楼梯。

爬楼梯也算技能？ 是的。因为现在的小未一步最多可以上 $s$ 个台阶。 现在有一个共有 $n$ 个台阶的楼梯，请问小未有几种爬到楼梯顶的方式？ 由于答案可能很大，所以你只需要输出答案对 $100$ 取余的结果。

输入共两行： 第一行输入一个正整数，表示 $s$； 第二行输入一个正整数，表示 $n$。

输出一个整数，表示答案对 $100$ 取余后的结果。

样例解释：$7$ 种爬楼梯的方式分别为 1. 每次都只上 $1$ 个台阶； 2. 先上 $2$ 个台阶，再上 $2$ 个台阶； 3. 先上 $1$ 个台阶，再上 $3$ 个台阶； 4. 先上 $3$ 个台阶，再上 $1$ 个台阶； 5. 先上 $1$ 个台阶，再上 $1$ 个台阶，最后上 $2$ 个台阶； 6. 先上 $1$ 个台阶，再上 $2$ 个台阶，最后上 $1$ 个台阶； 7. 先上 $2$ 个台阶，再上 $1$ 个台阶，最后上 $1$ 个台阶。 本题共有十二组测试数据： * 对于前六组测试数据，满足 $s = 3, 1 \le n \le 10$； * 对于前八组测试数据，满足 $s = 3, 1 \le n \le 10^6$； * 对于前十组测试数据，满足 $1 \le s \le 3, 1 \le n \le 10^6$； * 对于所有的测试数据，满足 $1 \le s \le 10, 1 \le n \le 10^{100}$。 通过前十组测试数据即可获得 $100$ 分。