Problem 1036 --数论编程-矩阵快速幂

1036: 数论编程-矩阵快速幂

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

Description

Input

矩阵A^y % m里面的A,y以及m值

Output

结果矩阵

Sample Input

1 2
3 4
100 999

Sample Output

541 110
165 706

HINT

输入矩阵是固定2乘2的方阵

Source

[Submit][Status]