有 $n$ 个人决定玩一个游戏。每个人都可以选择加入红队、加入蓝队或成为观众。每个人独立做出决定，并以相等的概率选择这三种选项中的一种。拥有更多队员的队伍获胜；如果两队人数相等，则游戏平局。设红队获胜的概率为 $t$。求 $(t \cdot 3^n) \pmod p$，其中 $p$ 是质数。
输入仅一行，包含两个整数 $n$ 和 $p$ ($1 \le n \le 10^{18}$, $5 \le p < 10^6$, $p$ 是质数)。
输出一个整数，即问题的答案。
5 5
1
5 7
5
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: