Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1231-- V1309 分凸多边形
1231: V1309 分凸多边形
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
如果一个正方形被划分为n个凸多边形,给出n的定值,求这些凸多边形边数的最大值max。
由于该结果会因n的变化而变化,有可能会很大,所以给定一个数m,请你输出max除以2的m次方的余数(即max  mod  2^m)。
Input
输入只有两行。 第一行,一个整数,n; 对于n,n的长度< =1000。 第二行,一个整数,m; 对于m,m< =10.
Output
一行,一个整数,即max  mod  2^m
Sample Input
Copy
1 10
Sample Output
Copy
4
Source/Category