4295: CSP-J2019初赛矩阵变幻

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:16 Solved:15

Description

有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字 00 变成矩阵 ,数字 11 变成矩阵 。最初该矩阵只有一个元素 00,变幻 nn 次后,矩阵会变成什么样?

例如,矩阵最初为:[0][ 0 ];矩阵变幻一次后:;矩阵变幻 22 次后:

输入一行一个不超过 1010 的正整数 nn。输出变幻 nn 次后的矩阵。

试补全程序。

提示:

<< 表示二进制左移运算符,例如 (11)2<<2=(1100)2(11)_{2} << 2 = (1100)_2

^ 表示二进制异或运算符,它将两个运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为 00,反之为 11

Sample Input Copy

2

Sample Output Copy

0000
0101
0011
0110

HINT

n不超过10。

加入题单

算法标签: