2079 - 集合子集
Description

给定n个不同数字的集合，他的所有子集数为S，如果选定k个数的集合数字为T，现在让你求S mod K的值为多少？

Input

两个数字，一个数字N，一个数字K

Output

S对K的余数

Examples

Input

4 2

Output

4
Hint

4个不同数字，一共有16个子集，选两个的子集有6种，所以是4

100%数据：k \leq s \leq 20

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1
Discuss
Stats
上一题
下一题