A 青蛙过河
青蛙过河
http://www.nowcoder.com/questionTerminal/f6150d05ec444aaea74641426fbdb756
n片荷叶，k个石墩
若k=0，那么在每片荷叶上放一只青蛙，最后从岸上直接跳到对面一只青蛙，可以有 n+1 只青蛙过岸
若k=1，那么我们可以在这个石墩上叠n+1只青蛙，然后就又变为k=0的情况
然后，每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来，这样就增加了一倍的青蛙可以过岸
也就是有(n+1)∗2k可以过河
#include <iostream>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
cout<<(m+1)*(1<<n)<<endl;
return 0;
}
