2079 - 集合子集
描述

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

输入

两个数字,一个数字N,一个数字K

输出

S对K的余数

样例

输入

4 2

输出

4
提示

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

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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1