1040 - 数论：矩阵快速幂：求斐波那契数列前n项和（大数据）
时间限制 : 1 秒
内存限制 : 128 MB
属如2个整数N,M，求斐波那契数列的前N项和，结果对M取模
输入
2个整数N ,N为 long long 类型，M为INT类型
输出
求前N项和，答案对M求模
样例
输入
5 1000
输出
12