‹ 上一题下一题 ›

j01896. 子集个数未做

1000 ms 256 MB 测试点 10 JX-07·集合与集合运算集合乘法原理集合的概念与表示

文件读写输入j01896.in输出j01896.out

题目描述

含 $n$ 个元素的集合有多少个子集？结果模 $p$ 。

输入格式

一行两个整数 $n$ 、 $p$ 。

输出格式

一行一个整数， $2^{n} mod p$ 。

样例

输入

10 1000

输出

数据范围

$0 \leq n \leq 1 0^{18}$
$2 \leq p \leq 1 0^{9}$

输入

输出

答案