题目介绍

注意:本题不明白的一定要看样例和样例解析 !!!

冬冬和同学们在林中散步，十分开心，冬冬看到前面的丛林小道，想到了一道有趣的题目，想编写一个程序解决，具体题目为:

最初有1个分岔路口，会分出n条道路，走过分岔路口中的一条路后会又遇到一个分岔路口，一共要遇到x个分岔路口才可以停下（遇到第x个停下，不用继续走；第一个分岔路口不算为遇到x个分岔路口条件中的一个）

输入格式

整数n，代表一个分岔路口会分出几条路（所有分岔路口都一样） 整数x，代表要遇到x分岔路口才可以停下

输出格式

一共有几种走法才可以停下？

输入样例1

2
2

输出样例1

4

输入样例2

3
2

输出样例2

9

提示

n^x