4295: CSP-J2019初赛矩阵变幻
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:15
Description
有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字 变成矩阵 ,数字 变成矩阵 。最初该矩阵只有一个元素 ,变幻 次后,矩阵会变成什么样?
例如,矩阵最初为:;矩阵变幻一次后:;矩阵变幻 次后:。
输入一行一个不超过 的正整数 。输出变幻 次后的矩阵。
试补全程序。
提示:
<<
表示二进制左移运算符,例如 。
而 ^
表示二进制异或运算符,它将两个运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为 ,反之为 。
Sample Input Copy
2
Sample Output Copy
0000
0101
0011
0110
HINT
n不超过10。