牛客算法周赛 青蛙过河(A) 递推思维题

传送门
n片荷叶，k个石墩
若k=0，那么在每片荷叶上放一只青蛙，最后从岸上直接跳到对面一只青蛙，可以有 n+1 只青蛙过岸
若k=1，那么我们可以在这个石墩上叠n+1只青蛙，然后就又变为k=0的情况
然后，每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来，这样就增加了一倍的青蛙可以过岸
PS: 每多一个垫脚石 答案乘个2。

#include<stdio.h>
int main()
{
    int n, m;
    scanf("%d",&n);
    scanf("%d",&m);
    printf("%d\n",(m+1)*(1<<n));
    return 0;
}