Problem D: “屎”山代码
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
“屎”山代码即是不断在一个操作外面套循环或者判断,使得代码异常臃肿且运行缓慢。
现在已知一个初始的基础代码有n行,而一次套用操作过程为先套if语句(共两行),在写else语句操作(两行else格式+复制操作为原代码行数),最后在外面再套一层for循环(共两行)。
例子:如果原代码为3行,则一次套用操作后,有$2\times3+2+2+2=12$行,再一次套用操作后,有$2\times12+2+2+2=30$行
已知套用操作已经进行了m次,请问最后的“屎”山代码是多少行。
现在已知一个初始的基础代码有n行,而一次套用操作过程为先套if语句(共两行),在写else语句操作(两行else格式+复制操作为原代码行数),最后在外面再套一层for循环(共两行)。
例子:如果原代码为3行,则一次套用操作后,有$2\times3+2+2+2=12$行,再一次套用操作后,有$2\times12+2+2+2=30$行
已知套用操作已经进行了m次,请问最后的“屎”山代码是多少行。
Input
共一行,两个整数n,m,其中$1 \leq n \leq 5,1 \leq m \leq 50$
Output
共计一行,一个整数,为最后的“屎”山代码的行数
Sample Input Copy
3 2
Sample Output Copy
30