3326 分凸多边形


Submit solution

Points: 10
Time limit: 2.0s
Memory limit: 256K

Problem types
Allowed languages
C, C++, Java, Python

描述

如果一个正方形被划分为n个凸多边形,给出n的定值,求这些凸多边形边数的最大值max。
由于该结果会因n的变化而变化,有可能会很大,所以给定一个数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


Comments

There are no comments at the moment.