该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“萝卜快跑”是百度Apollo推出的自动驾驶出行服务平台，旨在通过自动驾驶技术为公众提供便捷、高效的出行服务。近期，“萝卜快跑”因其无人驾驶网约车的广泛应用和一系列相关事件而备受关注，成为科技领域和社会舆论的热点话题。

在不远的未来，AI将深入到人类社会的每一个角落，从日常生活到科学研究，AI都发挥着不可或缺的作用。在这个高度数字化的时代，AI系统不仅擅长处理复杂的数据分析，还能在逻辑推理和模式识别上展现出惊人的能力。

CCNUACM正在进行一项前沿的研究项目，旨在探索命题逻辑与真值函数在AI算法设计中的应用潜力。项目的成员之一，Gavin注意到传统命题逻辑的复杂度随着逻辑变量数量的增加而急剧上升，这限制了AI在处理大规模逻辑问题时的效率。

为了克服这一挑战，Gavin决定引入模运算的概念到命题逻辑的生成与计数中。他设想，通过模 $p$ 的意义下来计算不同真值命题公式的数量，可以在保持关键逻辑特性的同时，大幅降低计算的复杂性和所需资源。

得知你已经学习了快速幂，他想将这个问题交给聪明的你。

题目描述

已知 $n$ 个逻辑变量能生成 $2^{2^n}$ 个真值不同的命题公式。

现给定两个正整数 $n, p$, 请告诉Gavin $2^{2^n} \mod p$的值。

输入格式

一行，两个正整数 $n$, $p$

输出格式

一行，一个整数表示$2^{2^n}mod p$的值

样例 #1

样例输入 #1

3 2333

样例输出 #1

256

样例 #2

样例输入 #2

6 2333

样例输出 #2

410

提示

数据范围：

$(1\leq n \leq 10^5)$

$(1\leq p \leq 2^{32}-1)$

快速幂是一种用于高效计算底数的$n$次幂的算法，其时间复杂度为$O(log₂N)$，相比朴素的$O(N)$算法，效率有了极大的提升。快速幂算法的核心思想是利用指数的二进制表示来减少乘法和幂运算的次数。