U22412 PP游戏#5 种树游戏（Tree Game）
题目背景
[@steven7](https://www.luogu.org/space/show?uid=59008) 与 [@asdfghjkl123](https://www.luogu.org/space/show?uid=61819) 回到学校后Diss了 [@Peter_Matthew](https://www.luogu.org/space/show?uid=59593) 的前四道PP游戏水题，逼得PM只好再出几道PP游戏水题。PM发现了一个好玩的图片，于是用Java写了一个手机游戏——种树游戏。
题目描述
PM的这个游戏是这么玩的，刚上来有一棵树有一枝新长的主干，长n天后分枝，分枝前的枝之后每天都会分枝，新分出的枝长n天后会继续分枝，分枝前的枝之后每天都会分枝，新分出的枝长n天后会继续分枝……
PM想知道它在第m天的枝干总数a对p取模后的结果。
输入格式
共一行共三个整数n，m和p。
输出格式
共一行一个整数a对p取模的结果。
说明/提示
# 样例#1说明：
如图所示，这是这棵树在前5年里的生长情况，第五年共长了5个枝干，对6取模后结果为5.
# 数据范围
出题人由于懒惰于是水了一波数据
n