3、子集

3、子集

输入样例

2 2 

输出样例

16 

Limitation

1s, 128MiB for each test case.
【数据规模及约定】
对于30%的数据,满足 n ≤ 10, k ≤ 10。
对于60%的数据,满足 n ≤ 10^9 , k ≤ 10。
对于100%的数据,满足 1 ≤ n ≤ 10^9 , 1 ≤ k ≤10^9。