【问题描述】
大凤号航空母舰很喜欢算术。
它，是旧日本海军中最为先进的航空母舰。
它，是旧日本海军中最为短命的航空母舰。
同时，她还是最平的航空母舰（龙骧：你说啥？）
如此多第一 ……
一生二，二生三，三生万物 ……
这也许就是大凤喜欢算术的原因吧。
有一天，她看到了这样一道题：
令 x= (sqrt(5)+1)/2, 求 ⌊x^n⌋ mod p。
电探发现了来自远处的鱼雷，时间不多了。
【输入格式】
一行由空格隔开的两个非负整数，分别是 n 和 p。

【输出格式】
一行表示答案。

【输入输出样例】

taiho.in
5 97
taiho.out
11
【数据范围】

编号 分值 n p
1 1 ≤10^18 =1
2 15 ≤20 ≤998244353
3 51 ≤10^6 ≤998244353
4 33 ≤10^18 ≤998244353

大凤于公元 1941 年 7 月 10 日在飞鹰号改造完成后于川崎造船厂开始动工，不到两年后即完工并下水服役，并与翔瑞鹤姐妹编入第一航空战队(当时旧一二航战皆已沉没，翔鹤担任新一航战旗舰)，之后于 1944 年 6 月参加了马里亚纳海战，但还没有表现之前就被美军潜艇“大青花鱼”(USS Albacore)盯上射出 6 发鱼雷。第一发鱼雷被小松关雄兵曹长所驾驶的彗星轰炸机给挡住，但另一发击中舰体，造成舰载机用燃料槽损伤，在密闭格纳库积满了挥发漏出的燃料，之后(原因有争议)引起大爆炸与大火，因而沉没。沉没地点位于北纬 12 度 05 分，东经 138 度 12 分.