Problem 1037 --数论编程-矩阵快速幂求斐波那契数列

1037: 数论编程-矩阵快速幂求斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 13
[Submit][Status][Web Board][Creator:]

Description

求斐波那契数列的第n项值模m的结果

Input

2个整数 n,m  (1<= n <= 10 ^18)  (2<= m <= 10 ^ 9)

Output

取模后的结果。

Sample Input

100000000 100000000

Sample Output

60546875

HINT

Source

[Submit][Status]