1040 - 数论：矩阵快速幂：求斐波那契数列前n项和（大数据）

属如2个整数N,M，求斐波那契数列的前N项和，结果对M取模

输入

2个整数N ,N为 long long 类型，M为INT类型

输出

求前N项和，答案对M求模

样例

输入

5 1000

输出

12
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题