分凸多边形
测试数据来自 system/1309
描述
对于一个正方形来说,我们希望将其划分为n个凸多边形。所谓“划分为n个凸多边形”也可以反过来理解为用n个凸多边形不重叠地完全覆盖一个正方形。
我们现在希望知道,对于所有可行的划分来说,如何划分才能使得划分得到的n个凸多边形的“边数和”最大(记“和的最大值”为max)。
考虑到答案可能很大,所以再给定整数m。只要求输出max除以2的m次方后余数(即输出max mod 2^m)。
格式
输入格式
输入只有两行。
第一行,一个整数,n;
对于n,n的位数(或长度)<=1000。
第二行,一个整数,m;
对于m,m<=10.
输出格式
一行,一个整数,即max mod 2^m
样例1
样例输入1
1
10
样例输出1
4
限制
各个测试点1s