内存限制：125 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 想必大家已经熟悉了汉诺塔问题，了解了其递推式子，现在给出n阶汉诺塔，求完成汉诺塔问题的步数，答案对p取模

输入格式 一行两个个整数n，p

输出格式 一个整数，完成n阶汉诺塔问题的步数，对p取模

样例 样例输入1： 3 11

样例输出1： 7

样例输入2： 114514 1919810

样例输出2： 286963

数据范围与提示 数据范围： n与p均在int范围内

请各位大佬看一下