问题 F: 矩阵的幂

时间限制: 1Sec 内存限制: 128MB 提交: 15 解决: 9

题目描述

给定矩阵A = |0 1| 求矩阵的n次幂(n<=10)

                     |2 3|

输入

有多组测试用例,每组测试输入一个n

输出

输出A的n次幂(按位置输出)

样例输入
1
3
样例输出
0 1 2 3
6 11 22 39
提示

比赛公告

 大连交通大学 2015年春大连市选拔赛  大家加油!