问题 5441 --斐波拉契

5441: 斐波拉契

题目描述

令 $x=\frac{1+\sqrt{5}}{2}$，求 $\lfloor x^n \rfloor \bmod m$。其中 $\lfloor x \rfloor$ 表示对 $x$ 下取整。

输入

一行两个整数，$n,m$。

输出

一行一个整数表示答案。

样例输入输出

输入#1 复制 
5 97
输出#1 复制 
11

提示

对于 $100\%$ 的数据，$1\leq n\leq 10000000000$，$1\leq m \leq 998244353$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏