/ Vijos / 题库 /

分凸多边形

分凸多边形

描述

对于一个正方形来说,我们希望将其划分为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

信息

ID
1309
难度
4
分类
其他 | 数学图结构 | 平面图 点击显示
标签
(无)
递交数
611
已通过
268
通过率
44%
上传者

相关

在下列训练计划中:

RP++分类题库